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

1. Дайте определение дерева, бинарного дерева.

2. Какого типа отношения представляются деревом?

3. Приведите примеры отношений¸ представляемых в виде дерева?

4. Чем отличается определение степени вершины дерева от степени вершины графа?

5. Какие структуры хранения используют для представления деревьев?

6. В каком порядке требуется обходить дерево выражения с бинарными операциями для получения постфиксной записи выражения: сверху, снизу или слева направо?

221