Ндивідуальні завдання

Розробити програму, що дозволяє створити бінарне дерево та вирішити індивідуальне завдання. В інформаційну частину вузлів записати ключ, що є цілим числом. Видати вміст дерева та результати індивідуального завдання на екран.

1. Знайти вузол з max ключем; використати спадний обхід дерева із використанням стека.
2. Знайти вузол з min ключем; використати висхідний обхід дерева із використанням стека.
3. Визначити кількість вузлів, що мають maxключ; використати рекурсивний алгоритм змішаного обходу.
4. Визначити кількість парних вузлів; використати змішаний обхід із використанням стека.
5. Розробити програму турнірного сортування.
6. Визначити K - кількість вузлів, ключ яких більше заданого числа N; використати рекурсивний алгоритм спадного обходу дерева; додати вузол з ключем K.
7. Розробити програму обчислення висоти дерева.
8. Розробити програму обчислення арифметичних виразів при спадному обході дерева. (В вузлах дерева записати операнди та операції арифметичного виразу у вигляді зворотнього польського запису).
9. Розробити програму обчислення арифметичних виразів при висхідному обході дерева. (В вузлах дерева записати операнди та операції арифметичного виразу у вигляді зворотнього польського запису).
10. Видалити вузли, ключ яких дорівнює заданому числу N.
11. Створити два дерева: в одне переписати тільки парні ключі, а в друге – непарні.
12. Додати після першого вузла з ключем Kвузол з ключемN. Значення KтаNввести з клавіатури.
13. Видалити вузли з непарними ключами.
14. Визначити середньоарифметичне значення парних та непарних ключів дерева.
15. Розробити програму турнірного сортування.
16. Порівняти час висхідного та спадного обходів дерева.
17. Порівняти час висхідного та змішаного обходів дерева.
18. Порівняти час змішаного та спадного обходів дерева.