Обход деревьева – это некоторая последовательность посещения всех его вершин.
Прямой обход:
Результатом прямого обхода ДСА, арифмитического выражения, будет префексный вариант записи этого выражения. Обход в глубину сверху вниз, такое назавние имеет смысл лишь в случае стандартного расположения дерева корнем ввехр.
Алгоритм PerOrder:начать с корня, пометить вершины, совершить прямой обход левого поддерева, совершить прямой обход правого поддерева.
Procedure PreOrder(p:PTree; k:Integer);