Подсчет хороших узлов в решении Leetcode для двоичного дерева

Постановка задачи В этой задаче дается двоичное дерево с его корнем. Узел X в дереве называется хорошим, если на пути от корня до X нет узлов со значением больше X. Мы должны вернуть количество хороших узлов в…

Подробнее

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

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

Подробнее

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

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

Подробнее

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

В этой задаче нам нужно найти длину кратчайшего пути от корня до любого листа в заданном двоичном дереве. Обратите внимание, что «длина пути» здесь означает количество узлов от корневого узла до конечного узла. Эта длина называется минимальной.

Подробнее

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

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

Подробнее

Построить двоичное дерево из заданного представления родительского массива

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

Подробнее

Найти расстояние между двумя узлами двоичного дерева

Постановка задачи. В задаче «Найти расстояние между двумя узлами двоичного дерева» указано, что вам дано двоичное дерево и два узла. Теперь вам нужно найти минимальное расстояние между этими двумя узлами. Пример // Дерево показано с использованием изображения над узлом 1…

Подробнее

Напишите код для определения идентичности двух деревьев

Задача «Написать код для определения идентичности двух деревьев» утверждает, что вам даны два двоичных дерева. узнать, идентичны они или нет? Здесь идентичное дерево означает, что оба двоичных дерева имеют одинаковое значение узла с одинаковым расположением узлов. Пример Оба дерева…

Подробнее

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

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

Подробнее

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

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

Подробнее