243
правки
Изменения
→Поиск максимального поддерева, являющегося BST, в заданном двоичном дереве
dfsPrint(v.left, max, v.left.key)
[[Файл:BST_from_sequenceBST_from_seq.gif|right|thumb|300px|Восстановление дерева поиска по последовательности ключей]]
Заметим, что <tex>dfsPrint</tex> выводит значения в узлах поддерева следующим образом: сначала идёт до упора влево, затем делает шаг вправо, потом снова влево и так до тех пор, пока не будет выведено <tex>maxdp</tex> вершин. Полученная последовательность позволит нам однозначно определить расположение всех узлов поддерева. Происходит это так:
