Обходы деревьев

Обход деревьева – это некоторая последовательность посещения всех его вершин.

Прямой обход:

Результатом прямого обхода ДСА, арифмитического выражения, будет префексный вариант записи этого выражения. Обход в глубину сверху вниз, такое назавние имеет смысл лишь в случае стандартного расположения дерева корнем ввехр.

Алгоритм PerOrder:начать с корня, пометить вершины, совершить прямой обход левого поддерева, совершить прямой обход правого поддерева.

Procedure PreOrder(p:PTree; k:Integer);