Почему это работает
- Дерево — BST ровно тогда, когда при симметричном обходе значения строго растут, поэтому достаточно сравнить каждое значение с prev — тем, что прямо перед ним.
- Сравнивать узел только с потомками мало: 6 < 15 — нормально для левого потомка, но 6 лежит справа от 10. По порядку 6 идёт сразу за 10, тут проверка и срабатывает.
- Первый false сразу поднимается через все вызовы, поэтому остаток дерева не посещаем.
Сложность
Время O(n): каждый узел посещаем не больше одного раза. Память O(h), где h — высота дерева: в стеке вызовов лежит один путь.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗