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

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

докладніше

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

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

докладніше

Ітеративне обернення бінарного дерева

У задачі «Ітеративне обернення бінарного дерева в порядку» нам дано бінарне дерево. Нам потрібно пройти його в порядку в порядку "ітеративно", без рекурсії. Приклад 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

докладніше

Мінімальна глибина рішення двійкового дерева Leetcode

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

докладніше

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

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

докладніше

Побудуйте двійкове дерево з поданого батьківського масиву

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

докладніше

Знайдіть відстань між двома вузлами двійкового дерева

Постановка проблеми Проблема «Знайти відстань між двома вузлами двійкового дерева» говорить про те, що вам дано двійкове дерево, і вам дано два вузли. Тепер вам потрібно знайти мінімальну відстань між цими двома вузлами. Приклад // Дерево показано з використанням зображення над вузлом 1 ...

докладніше

Напишіть код, щоб визначити, чи однакові два дерева

У задачі «Написати код, щоб визначити, чи ідентичні два дерева» зазначено, що вам дано два бінарні дерева. з'ясувати, однакові вони чи ні? Тут ідентичне дерево означає, що обидва бінарні дерева мають однакове значення вузла з однаковим розташуванням вузлів. Приклад Обидва дерева ...

докладніше

Обхід межі двійкового дерева

Постановка проблеми Проблема “Обхід меж бінарного дерева” говорить про те, що вам дано бінарне дерево. Тепер вам потрібно роздрукувати межовий вигляд двійкового дерева. Тут обхід межі означає, що всі вузли відображаються як межа дерева. Вузли видно з…

докладніше

Діагональний обхід двійкового дерева

Постановка проблеми У задачі «Діагональне обведення двійкового дерева» зазначено, що вам дано двійкове дерево, і тепер вам потрібно знайти діагональний вигляд для даного дерева. Коли ми бачимо дерево у верхньому правому напрямку. Вузли, які ми бачимо, - це діагональний вигляд ...

докладніше