Діаметр N-Ary Tree LeetCode Solution

Постановка задачі: Діаметр N-арного дерева Розв’язання LeetCode – за допомогою кореня N-арного дерева, вам потрібно обчислити довжину діаметра дерева. Діаметр N-арного дерева — це довжина найдовшого шляху між будь-якими двома вузлами дерева. Цей шлях може, а може і ні…

докладніше

Найнижчий загальний предок розв’язання бінарного дерева Leetcode

Постановка проблеми Найнижчий загальний предок двійкового дерева Рішення LeetCode – «Найнижчий загальний предок двійкового дерева» стверджує, що дано корінь бінарного дерева і два вузли дерева. Нам потрібно знайти найнижчого спільного предка цих двох вузлів. Найнижчий звичайний…

докладніше

Заповнення наступних правих покажчиків у кожному Node Leetcode рішення

Постановка проблеми Заповнення наступних правих покажчиків у кожному вузлі Рішення LeetCode – «Заповнення наступних правих покажчиків у кожному вузлі» стверджує, що враховуючи корінь ідеального бінарного дерева, і нам потрібно заповнити кожен наступний покажчик вузла на його наступний правий вузол. Якщо не буде наступного…

докладніше

Видалити вузли та повернути рішення Leetcode Forest

Постановка проблеми Рішення LeetCode «Видалити вузли та повернути ліс» – «Видалити вузли та повернути ліс» стверджує, що для кореня бінарного дерева кожен вузол має окреме значення. Нам також надано масив to_delete, де нам потрібно видалити всі вузли зі значеннями, що містяться в…

докладніше

Відновлення рішення Leetcode для дерева двійкового пошуку

Постановка проблеми Відновлення дерева двійкового пошуку Рішення LeetCode – «Відновлення дерева двійкового пошуку» стверджує, що дано корінь двійкового дерева пошуку, де значення рівно двох вузлів поміняються місцями помилково. Нам потрібно відновити дерево, не змінюючи його структури. Приклад: Вхід: корінь = [1,3,null,null,2] Вихід: [3,1,null,null,2] …

докладніше

Рішення симетричного дерева Leetcode

Постановка проблеми Рішення LeetCode Symmetric Tree – «Симетричне дерево» стверджує, що враховуючи корінь двійкового дерева, і нам потрібно перевірити, чи є дане двійкове дерево дзеркалом самого себе (симетричним навколо його центру) чи ні? Якщо так, нам потрібно повернути true, інакше, false. Приклад: …

докладніше

Кореневий шлях до листя із цільовою сумою рішення 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…

докладніше

Translate »