Проверка двоичного дерева поиска
Деревья
Средняя
Двоичное дерево задано массивом tree в порядке уровней (-1001 - отсутствующий узел, как в предыдущих задачах про деревья).
Верните true, если это корректное дерево поиска: для каждого узла все значения в его левом поддереве строго меньше значения узла, а все значения в правом поддереве строго больше (и это должно выполняться относительно ЛЮБОГО предка, а не только непосредственного родителя).
Сигнатура функции
is_valid_bst(tree: list[int]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[2, 1, 3]] | true |
| [[5, 1, 4, -1001, -1001, 3, 6]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →