Замечание: Этот алгоритм может быть естественным образом распространен и на случай произвольного корневого дерева.
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. Последовательность нумерации вершин при прямом обходе дерева
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление