243
правки
Изменения
→Проверка того, что заданное дерево является деревом поиска: 2
'''if''' v.left != ''null''
'''if''' v.left.key > v.key '''or''' v.left.key < min
'''return''''' false''
'''else''' check(v.left, min, v.key)
'''if''' v.right.key < v.key '''or''' v.right.key > max
'''return''''' false''
'''else''' check(v.right, v.key, max)
'''return''''' true''
===Поиск максимального поддерева, являющегося BST, в заданном двоичном дереве===