Дано двійкове дерево, вивести вузли крайніх кутів кожного рівня, але в альтернативному порядку. Приклад:
Дано масив arr[0..n-1]. Необхідно виконати наступні операції.
За даним бінарним деревом знайдіть довжину найдовшого шляху, який складається з вузлів із послідовними значеннями в порядку зростання. Кожен вузол розглядається як шлях довжиною 1.
Для бінарного дерева завдання полягає в тому, щоб перевернути бінарне дерево в правильному напрямку, тобто за годинниковою стрілкою.
Дерево є неперервним деревом, якщо в кожному шляху від кореня до листка абсолютна різниця між ключами двох суміжних дорівнює 1. Нам надано бінарне дерево, нам потрібно перевірити, чи дерево є безперервним чи ні.
Дано корінь бінарного дерева пошуку та ціле число k. Завдання полягає в тому, щоб знайти найбільше число в двійковому дереві пошуку, яке менше або дорівнює k, якщо такого елемента не існує, виведіть -1.
Діаметр N-арного дерева — це найдовший шлях між будь-якими двома вузлами дерева. Ці два вузли повинні бути двома листовими вузлами. У наступних прикладах найдовший шлях [діаметр] затінений.
Дано n-ічне дерево, що містить додатні значення вузлів, завдання полягає в тому, щоб знайти глибину дерева. Примітка: n-ічне дерево – це дерево, у якому кожен вузол може мати нуль або більше дочірніх вузлів. На відміну від бінарного дерева, яке має не більше двох дочірніх елементів на вузол (лівий і правий), n-ічне дерево допускає кілька гілок або дочірніх елементів для кожного вузла.
Дано масив arr[], який представляє повне бінарне дерево, тобто якщо індекс i є батьківським, індекс 2*i + 1 є лівим дочірнім, а індекс 2*i + 2 є правим дочірнім. Завдання полягає в тому, щоб знайти мінімальну кількість свопів, необхідних для перетворення його в бінарне дерево пошуку.
Дано двійкове дерево, знайдіть кількість піддерев із непарною кількістю парних чисел.
Факторне дерево — це інтуїтивно зрозумілий метод розуміння множників числа. Він показує, як усі множники були отримані з числа. Це спеціальна діаграма, де ви знаходите множники числа, потім множники цих чисел тощо, доки ви більше не зможете розкласти множники. Кінці — це всі прості множники вихідного числа.
За даним бінарним деревом знайдіть довжину найдовшого шляху, який складається з вузлів із послідовними значеннями в порядку зростання. Кожен вузол розглядається як шлях довжиною 1. Приклади:
