Кореневий шлях до листя із цільовою сумою рішення Leetcode

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

докладніше

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

Проблема Мінімальна відстань між BST-вузлами Leetcode Solution говорить, що ви отримали двійкове дерево пошуку. І вам потрібно знайти мінімальну різницю в цілому BST. Отже, вам потрібно знайти мінімальну абсолютну різницю між будь-якими двома вузлами в BST. BST ...

докладніше

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

Проблема Мінімальна абсолютна різниця в BST Leetcode Solution свідчить про те, що ви отримали двійкове дерево пошуку. І вам потрібно знайти мінімальну абсолютну різницю в цілому BST. BST або бінарне дерево пошуку - це не що інше, як дерево з деякими вузлами, які слідують ...

докладніше

Обхід Морріса Інкордера

Ми можемо обходити дерево за впорядкованим способом ітеративно, використовуючи стек, але воно забирає простір. Отже, у цій задачі ми збираємося пройти дерево без використання лінійного простору. Ця концепція називається Morris Inorder Traversal або Threading in Binary trees. Приклад 2 / \ 1…

докладніше

Сума лівих листів Рішення Leetcode

У цій задачі ми маємо знайти суму всіх залишених листків у двійковому дереві. Листок, який називається «лівим листом», якщо це лівий дочірній елемент будь-якого вузла на дереві. Приклад 2 / \ 4 7 / \ 9 4 Сума дорівнює 13 ...

докладніше

Scramble String

Постановка проблеми Проблема “Scramble String” стверджує, що вам дано два рядки. Перевірте, чи є другий рядок шифрованим рядком першого чи ні? Пояснення Нехай рядок s = “чудовий” Представлення s як двійкового дерева шляхом рекурсивного розділення його на дві непорожні підрядки. Цей рядок може бути ...

докладніше

Запити щодо кількості окремих елементів у підмасиві

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

докладніше

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

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

докладніше

Kth предок вузла в двійковому дереві

Постановка проблеми Проблема “Kth-предок вузла у двійковому дереві” стверджує, що вам дано двійкове дерево та вузол. Тепер нам потрібно знайти k-го предка цього вузла. Родоначальником будь-якого вузла є вузли, які лежать на шляху від кореня ...

докладніше

У порядку наступник вузла в двійковому дереві

Постановка проблеми Проблема вимагає знайти “Inorder naslednik вузла в двійковому дереві”. Наступним послідовником вузла є вузол у двійковому дереві, який постає після даного вузла в обхідному переході даного бінарного дерева. Приклад Inorder наступник 6 - 4 ...

докладніше