2015-08-21
301
Скласти програму для реалізації бінарного дерева пошуку з функціями вставки вузла, обходів дерева, видалення вузла. Значення вузлів та порядок їх розміщення у дереві взяти згідно таблиці:
| № п/п | Значення вузлів в порядку їх розміщення у дереві | Значення, яке слід витерти після формування дерева |
| 49,28,83,18,40,71,97,11,19,32,44,69,73,92,99 | ||
| 28,83,49,71,40,18,19,11,97,69,44,32,99,92,73 | ||
| 83,49,28,40,18,71,11,97,19,44,32,69,73,92,99 | ||
| 11,97,19,44,32,69,73,92,99,83,49,28,40,18,71 | ||
| 32,69,73,92,99,18,71,11,97,19,44,83,49,28,40 | ||
| 44,69,73,92,99,71,97,11,19,32,49,28,83,18,40 | ||
| 11,97,69,44,32,99,92,73,28,83,49,71,40,18,19 | ||
| 40,18,71,11,83,49,28,97,19,44,32,69,73,99,92 | ||
| 18,71,11,83,49,28,97,40,69,73,92,99,19,44,32 | ||
| 19,11,97,28,83,49,71,40,99,92,73,69,44,32,18 |
Після розміщення всіх вузлів у дереві вивести значення його вузлів у префіксному, інфіксному та постфіксному порядку. Тоді видалити з дерева вказаний вузол і знову вивести вузли дерева у префіксному, інфіксному та постфіксному порядку.
Забезпечити можливість вводу значень вузлів з файлу та запис результатів у файл. (Формат файлів – текстовий).
|
|
|
Контрольні питання.
1. Означення бінарного дерева пошуку.
2. Алгоритм вставки бінарного дерева пошуку.
3. Алгоритм префіксного обходу дерева.
4. Алгоритм інфіксного обходу дерева.
5. Алгоритм постфіксного обходу дерева.
6. Алгоритм витирання листа.
7. Алгоритм витирання вузла з одним шащадком.
8. Алгоритм витирання внутрішнього вузла дерева.
9. Застосування бінарних дерев пошуку.
