Вопросы для самопроверки

1. Приведите определение структуры «дерево».

2. Какие виды деревьев были определены?

3. Что такое «бинарное дерево»?

4. Что такое «упорядоченное дерево»?

5. В чем отличие представления на Паскале бинарного дерева и дерева с числом потомков, большим двух?

6. Приведите определение и свойства рекурсивного алгоритма.

7. Как изменяются результаты при изменениях порядка просмотра упорядоченного бинарного дерева?