Файл: Лабораторна робота 14.doc

– роздрукувати інформацію прямим, зворотним обходом і в порядку зростання ключа;

– вирішити одне з наступних завдань.

Рішення поставленої задачі оформити у вигляді блок-схеми.

1. Поміняти місцями інформацію, що містить максимальний і мінімальний ключі.

2. Підрахувати число листя в дереві. (Лист - це вузол, з якого немає посилань на інші вузли дерева).

3. Видалити з дерева гілку, з вершиною, що має заданий ключ.

4. Визначити максимальну глибину дерева, тобто число вузлів в щонайдовшому шляху від кореня дерева до листя.

5. Визначити число вузлів на кожному рівні дерева.

6. Видалити з лівої гілки дерева вузол з максимальним значенням ключа і усі пов'язані з ним вузли.

7. Визначити кількість символів в усіх рядках дерева.

8. Визначити число листя на кожному рівні дерева.

9. Визначити число вузлів в дереві, в яких є тільки один син.

10. Визначити число вузлів в дереві, у яких є дві дочки.

11. Визначити кількість записів в дереві тих, що починаються з певної букви (наприклад "а").

12. Знайти середнє значення усіх ключів дерева і знайти рядок, що має найближчий до цього значення ключ.

13. Між максимальним і мінімальним значеннями ключів знайти запис з ключем зі значенням, найближчим до середнього значення.

14. Визначити кількість записів в лівій гілці дерева.

15. Визначити кількість записів в правій гілці дерева.

16. Визначити число листя в лівій гілці дерева.

Контрольні питання

1. Що таке деревовидна структура?

2. В чому полягають особливості її використання?

3. Перерахуйте та опишіть складовічастини дерева. Які між ними встановлені звязки?

4. Що таке внутрішній вузол? Наведіть відповідний приклад.

5. Що таке порядок вузла? Наведіть відповідний приклад.

6. Що таке міра дерева? Наведіть відповідний приклад.

7. Що таке висота (глибина) вузла? Наведіть відповідний приклад.

8. Що таке висота дерева? Наведіть відповідний приклад.

9. Що таке бінарне дерево пошуку? як і для чого воно використовується?

10. Що таке АVL –дерево? Чим воно особливе?

11. Які прийоми використовуються при роботі з деревами? Опишіть кожен з них.