Путь от корня к листу с целевой суммой Решения Leetcode

Даны двоичное дерево и целое число K. Наша цель - выяснить, существует ли в дереве путь от корня к листу, сумма которого равна целевому K. Сумма пути - это сумма всех узлов, лежащих на нем. 2 / \…

Подробнее

Минимальное расстояние между узлами BST Решение Leetcode

Проблема Минимальное расстояние между узлами BST Leetcode Solution утверждает, что вам предоставлено двоичное дерево поиска. И вам необходимо найти минимальную разницу во всем BST. Итак, вам нужно найти минимальную абсолютную разницу между любыми двумя узлами в BST. A BST…

Подробнее

Минимальная абсолютная разница в решении BST Leetcode

Проблема Минимальная абсолютная разница в решении BST Leetcode утверждает, что вам предоставлено двоичное дерево поиска. И вам необходимо найти минимальную абсолютную разницу во всем BST. BST или двоичное дерево поиска - это не что иное, как дерево с некоторыми узлами, которые следуют ...

Подробнее

Моррис Inorder Traversal

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

Подробнее

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

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

Подробнее

Строка скремблирования

Постановка задачи. В задаче «Scramble String» указано, что вам даны две строки. Проверить, является ли вторая строка зашифрованной строкой первой или нет? Пояснение Пусть строка s = «великий». Представление s в виде двоичного дерева путем рекурсивного деления его на две непустые подстроки. Эта строка может быть…

Подробнее

Запросы количества отдельных элементов в подмассиве

Мы дали массив целых чисел и несколько запросов, и нам нужно узнать количество всех отдельных элементов, которые у нас есть в данном диапазоне, запрос состоит из двух чисел слева и справа, это заданный диапазон, с этим учитывая диапазон мы ...

Подробнее

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

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

Подробнее

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

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

Подробнее

Inorder Наследник узла в двоичном дереве

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

Подробнее