243
правки
Изменения
→Поиск максимального поддерева, являющегося BST, в заданном двоичном дереве
'''return''' res
Наконец, рассмотрим процедуру <tex>\mathtt{dfsPrint}</tex>, выводящую максимальное дерево вершины максимального дерева поиска. Она также будет принимать на вход вершину и две границы, между которыми должны стоять ключи вершин-претендентов на попадание в поддеревопозволяющие включить только те вершины, которые удовлетворяют определению дерева поиска.
'''procedurefunc''' dfsPrint(v: '''Node''', max: '''T''', min: '''T''')
'''print''' v.key
'''if''' v.left != ''null''
