Под деревом понимается конечный ориентированный граф, обладающий следующими свойствами:
1) имеется вершина, в которую не входит ни одна дуга; эта вершина – корень дерева;
2) в каждую из его остальных вершин входит лишь одна дуга;
3) граф не содержит контуров.
Уровень вершины дерева – длина от этой вершины до корня, т.е. число дуг.
Высота дерева – максимальный уровень вершин.
Рассмотрим две вершины: х и у. Если в дереве существует путь из х в у, то х – предшествует у, а у – следует из х.
Вершины, не предшествующие никаким вершинам – заключительные.
Пример 10: Дерево вывода числа +23.6e-2
| |||
|