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

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

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

Кількість окремих островів Leetcode Рішення

Постановка проблеми Кількість окремих островів Розв’язання LeetCode – «Кількість окремих островів» вказує, що задана двійкова матриця anxm. Острів — це група з одиниць (що представляють землю), з'єднаних у 1 напрямках (горизонтально або вертикально). Острів вважається таким самим, як інший тоді і тільки тоді, коли один острів…

докладніше

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

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

докладніше

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

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

докладніше

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

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

докладніше

Підрахуйте хороші вузли у розв’язку бінарного дерева з використанням шрифтів

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

докладніше

Максимальна глибина розчину штрих-коду N-арного дерева

У цій задачі ми отримуємо N-арне дерево, тобто дерево, яке дозволяє вузлам мати більше 2 дітей. Нам потрібно знайти глибину листа, найдальшу від кореня дерева. Це називається максимальною глибиною. Зверніть увагу, що глибина шляху ...

докладніше

Translate »