243
правки
Изменения
→Проверка того, что заданное дерево является деревом поиска
'''return''' check(v.left, min, v.key) '''and''' check(v.right, v.key, max)
'''return''' check(root, <tex> -\infty </tex>, <tex> \infty </tex>) <font color="green">// root {{---}} корень дерева.</font>
Время работы алгоритма {{---}} <tex>O(n)</tex>, где <tex>n</tex> {{---}} количество вершин в дереве.
