procedure syntorder(p:ukaz; k:integer);begin if p^.left<>nil then syntorder(p^.left,k+1); p^.mark:=k; if p^.right<>nil then syntorder(p^.right,k+1);end; begin... syntorder(root,1); {Вызов из тела программы}...end.
Пометить вершину 0-го уровня (корень дерева).
Пометить все вершины 1-го уровня.
Пометить все вершины 2-го уровня.
...
Рис. 12.4. Последовательность нумерации вершин при синтаксическом обходе дерева
Замечание: Этот алгоритм может быть естественным образом распространен и на случай произвольного корневого дерева.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление