Дан корень бинарного дерева
root. Определите, является ли оно корректным бинарным деревом поиска (BST): для каждого узла все значения в левом поддереве строго меньше, а в правом — строго больше значения узла.Пример 1
Вход: root = [5,1,4,null,null,3,6]
Выход: false
Объяснение: Узел 4 в правом поддереве корня 5, но меньше 5.
Выход: false
Объяснение: Узел 4 в правом поддереве корня 5, но меньше 5.
Пример 2
Вход: root = [2,1,3]
Выход: true
Объяснение: Корректное BST: лево < корень < право.
Выход: true
Объяснение: Корректное BST: лево < корень < право.