Індивідуальне завдання

Задане дерево зобразити у вигляді неперервного блоку пам’яті і скласти програму прямого, оберненого та симетричного обходів дерева з виводом результатів на друк.

Хід роботи

1. Розбити задане дерево на неперервний блок пам’яті.

2. Скласти програму прямого, оберненого та симетричного обходів дерева.

3. Ввести свої дані у створену програму.

4. Результати вивести на друк.

5. Висновок.

Варіанти індивідуальних завдань

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

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

1. Що таке дерево?

2. Яка вершина дерева є кореневою, а яка ― листком? Поясніть, в чому полягає відмінність.

3. Яку деревовидну структуру прийнято називати піддеревом? Чому?

4. В чому полягає різниця між попередниками і наступниками вершини?

5. Який вузол називається істинним попередником вузла?

6. Який вузол називається істинним наступником вузла?

7. Чи може будь-який вузол одночасно бути і попередником, і наступником самого себе?

8. Який вузол не має істинного попередника?

9. Який вузол не має істинного наступника?

10. Дайте рекурентне визначення дерева.

11. Яка вершина називається дочірньою, а яка ― батьківською?

12. Обгрунтуйте поняття нульового дерева.

13. Дайте визначення шляху з вузла n₁ у вузол n_k.

14. Що таке довжина шляху?

15. Який шлях ми називаємо шляхом нульової довжини? Наведіть приклад.

16. Поясніть принцип побудови нового дерева.

17. Як здійснити обходи дерева?

18. Що таке неперервний блок пам’яті?

Лабораторна робота № 2

Тема: Побудова дерева Хаффмана.

Мета: Скласти програму побудови дерева Хаффмана.