Проверка бинарного дерева. Решение задачи.

Проверка бинарного дерева. Решение задачи.


Для каждого узла дерева мы будем рекурсивно вызывать алгоритм проверки. Алгоритм проверки заключается в следующем: передаём граничные условия, в пределах которых должно лежать значение в узле. После осуществления проверки и корректного соответствия проверка будет осуществляться для потомков с обновленными значениями левой и правой границ.

Начиная из вершины и границ -inf и +inf, спускаемся вглубь.




Report Page