212
правок
Изменения
м
→Проверка двоичного дерева
== Двоичное дерево поиска ==
===Проверка двоичного деревана инвариант дерева поиска===
Дано произвольное двоичное дерево и необходимо узнать является ли оно деревом поиска. Чтобы дерево было деревом поиска достаточно выполнение следующих условий для всех вершин:
* правое и левое поддеревья являются деревьями поиска,
