04 мая 06:04
3 минуты

🌲 Проверяем дерево на прочность: валиден ли BST?

preview_image
Подпишитесь на уровень «Исследователь (Explorer)»Уже есть подписка?
Допустим, что вы библиотекарь и расставляете книги на полках по порядку - каждая следующая книга должна стоять после предыдущей. В мире деревьев это правило тоже работает: все "книги" (узлы) слева должны быть меньше текущей, а справа - больше. Если где-то порядок нарушен, значит дерево неправильное!
Исследователь (Explorer)