Реализация

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.  Последовательность нумерации вершин при прямом обходе дерева

Содержание  Назад  Вперед

---

---

---