Максимальная глубина решения Leetcode для двоичного дерева

Постановка задачи. В задаче дано двоичное дерево, и мы должны определить максимальную глубину данного дерева. Максимальная глубина двоичного дерева - это количество узлов на самом длинном пути от корневого узла до самого дальнего листового узла. Пример 3 /…

Подробнее

Итеративный обход двоичного дерева без порядка

В задаче «Итеративный обход двоичного дерева» нам дано двоичное дерево. Нам нужно пройти его по порядку «итеративно», без рекурсии. Пример 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

Подробнее

Моррис Inorder Traversal

Мы можем перемещаться по дереву в неупорядоченном режиме итеративно, используя стек, но это занимает много места. Итак, в этой задаче мы собираемся пройти по дереву без использования линейного пространства. Эта концепция называется обходом Морриса в порядке или потоками в двоичных деревьях. Пример 2 / \ 1…

Подробнее

Сумма решений Leetcode с левыми листьями

В этой задаче мы должны найти сумму всех левых листьев в двоичном дереве. Лист, который называется «левым листом», если он является левым потомком любого узла в дереве. Пример 2 / \ 4 7 / \ 9 4 Сумма 13…

Подробнее

Моррис Траверсал

Обход Морриса - это метод обхода узлов в двоичном дереве без использования стека и рекурсии. Таким образом уменьшая сложность пространства до линейной. Пример обхода порядка 9 7 1 6 4 5 3 1 / \ 2…

Подробнее

K-й предок узла в двоичном дереве

Постановка задачи Задача «K-й предок узла в двоичном дереве» утверждает, что вам даны двоичное дерево и узел. Теперь нам нужно найти k-го предка этого узла. Предком любого узла являются узлы, лежащие на пути от корня…

Подробнее

Найти обход BST после предварительного заказа

Постановка задачи. В задаче «Найти обход BST после предварительного заказа из обхода перед порядком» указано, что вам предоставляется обход перед порядком в двоичном дереве поиска. Затем, используя заданный ввод, найдите обход поступорядочения. Пример последовательности обхода предварительного заказа: 5 2 1 3 4 7 6 8 9 1 4 3 2…

Подробнее

Итеративный обход предзаказов

Задача «Итеративный обход перед порядком» гласит, что вам дано двоичное дерево, и теперь вам нужно найти обход дерева перед порядком. От нас требуется найти обход перед порядком, используя итерационный метод, а не рекурсивный подход. Пример 5 7 9 6 1 4 3…

Подробнее

Граничный обход бинарного дерева

Постановка задачи Задача «Обход границы двоичного дерева» утверждает, что вам дано двоичное дерево. Теперь вам нужно распечатать границу двоичного дерева. Здесь обход границы означает, что все узлы показаны как граница дерева. Узлы видны из…

Подробнее

Диагональный обход двоичного дерева

Постановка задачи Задача «Диагональный обход двоичного дерева» утверждает, что вам дано двоичное дерево, и теперь вам нужно найти диагональное представление для данного дерева. Когда мы видим дерево в правом верхнем углу. Узлы, которые мы видим, - это диагональный вид…

Подробнее