243
правки
Изменения
→Проверка того, что заданное дерево является деревом поиска
==Задачи о бинарном дереве поиска==
===Проверка того, что заданное дерево является деревом поиска===
{{Задача
'''else''' check(v.right, v.key, max)
'''return''' ''true''
Функция принимает на вход исследуемую вершину, а также два значения: <tex>\mathtt{min}</tex> и <tex>\mathtt{max}</tex>, которые до вызова функции равнялись -бесконечности и +бесконечности. Казалось бы, два последних параметра не нужны. Но без них программа может выдать неверный ответ, так как сравнения только вершины и её детей недостаточно. Необходимо также помнить, в каком поддереве для более старших предков мы находимся.
===Поиск максимального поддерева, являющегося BST, в заданном двоичном дереве===
