procedure preorder(p:ukaz; k:integer); begin p^.mark:= k; if p^.left<>nil then preorder(p^.left,k+1); if p^.right<>nil then preorder(p^.right,k+1); end;
begin ... preorder(root,1); {Вызов из тела программы} ... end.
Рис. 12.2. Последовательность нумерации вершин при прямом обходе дерева