В этой статье я собираюсь написать программу, которая будет использовать генераторы javascript для обхода двоичного дерева. class Node { constructor(value) { this.data = value; } } class BinaryTree { constructor() { this.root = new Node(5); this.root.left = new Node(10); this.root.right = new Node(20); } * start() { const root = this.root; const stack = [root]; while (stack.length > 0) { const..

Сегодня я решил решить несколько простых задач с двоичными деревьями в LeetCode, чтобы узнать больше о шаблонах обхода. В этом блоге я максимально простым языком объясню шаблоны Inorder, Postorder и Preorder Traversal. В качестве примера возьмем задачу под названием Обход по порядку двоичного дерева . В этой задаче мы попросили вернуть неупорядоченный обход значений его (дерева) узлов. Для начала нам нужно понять, как работает шаблон Inorder Traversal. По сути, это способ..