Контрольные вопросы.

1. Что представляют собой древовидные структуры данных?

2. Какие существуют виды деревьев?

3. Что представляет собой двоичное дерево?

4. Чем отличается двоичное дерево от двусвязного списка?

5. Что означает термин «вырожденное дерево»?

6. Чем вырожденное дерево отличается от односвязного списка?

7. Что означает термин «идеально сбалансированное дерево»?

8. В чем заключается особенность дерева как структуры данных?

9. Каковы области применения древовидных структур данных?

10. Процедуры какого характера наиболее эффективны при работе с деревьями?

11. В чем заключается вставка узла в дерево?

12. В чем заключается удаление узла из дерева?

13. Каковы особенности удаления элемента из древовидной структуры данных?

14. В чем заключается поиск в дереве?

15. Что такое «прохождение дерева»? Какие возможны варианты прохождения

дерева?

16. Что такое высота дерева?

17. Как сохранить сбалансированность дерева при вставке и удалении узлов?