243
правки
Изменения
→Задачи на поиск максимального BST в заданном двоичном дереве
'''Node''' maxroot(Tree[n]: '''Node''') <font color="green">// Tree — заданное двоичное дерево.</font>
'''int''' kol(v: '''Node''')
'''if''' v == ''null''
'''return''' 0
'''elseif''' kol(v.left) != -1 '''and'''kol(v.right) != -1 '''if''' v.min left == ''null'' '''and''' v.leftright == ''null'' v.min= v.key v.max = v.right.maxkey '''return''' 1 '''if''' v.left.min < v.key '''and''' v.right.max > v.key '''and''' kol( v.min = v.left) !.min v.max = -1 v.right.max '''andreturn''' kol(v.rightleft) != -1 v.+ kol = v.left.kol + (v.right.kol ) + 1
'''else'''
'''return''' -1
