Дадено е двоично дърво, отпечатайте възли на крайните ъгли на всяко ниво, но в алтернативен ред. Пример:
Даден е масив arr[0..n-1]. Трябва да се извършат следните операции.
При дадено двоично дърво намерете дължината на най-дългия път, който се състои от възли с последователни стойности в нарастващ ред. Всеки възел се счита за път с дължина 1.
При дадено двоично дърво, задачата е да обърнете двоичното дърво в правилната посока, която е по посока на часовниковата стрелка.
Едно дърво е непрекъснато дърво, ако във всеки път от корен до лист абсолютната разлика между ключовете на два съседни е 1. Дадено ни е двоично дърво, трябва да проверим дали дървото е непрекъснато или не.
При даден корен на двоично дърво за търсене и цяло число k. Задачата е да се намери най-голямото число в дървото за двоично търсене, което е по-малко или равно на k, ако не съществува такъв елемент, отпечатайте -1.
Диаметърът на N-арно дърво е най-дългият път между всеки два възела на дървото. Тези два възела трябва да са два листови възела. Следните примери имат най-дългата пътека [диаметър] защрихована.
При дадено n-арно дърво, съдържащо положителни стойности на възли, задачата е да се намери дълбочината на дървото. Забележка: n-арно дърво е дърво, при което всеки възел може да има нула или повече дъщерни възли. За разлика от двоично дърво, което има най-много две деца на възел (ляв и десен), n-арното дърво позволява множество клонове или деца за всеки възел.
Даден е масив arr[], който представлява пълно двоично дърво, т.е. ако индексът i е родителят, индексът 2*i + 1 е лявото дъщерно, а индексът 2*i + 2 е дясното дете. Задачата е да се намери минималният брой суапове, необходими за преобразуването му в двоично дърво за търсене.
Дадено е двоично дърво, намерете броя на поддърветата с нечетен брой четни числа.
Факторното дърво е интуитивен метод за разбиране на факторите на число. Показва как всички фактори са извлечени от числото. Това е специална диаграма, в която намирате множителите на число, след това множителите на тези числа и т.н., докато вече не можете да множите. Краищата са всички прости множители на оригиналното число.
При дадено двоично дърво намерете дължината на най-дългия път, който се състои от възли с последователни стойности в нарастващ ред. Всеки възел се счита за път с дължина 1. Примери:
