Проверка бинарного дерева поиска
Деревья
Сложная
Бинарное дерево задано массивом уровневого обхода arr (null — отсутствующий узел; у узла с индексом i дети имеют индексы 2i+1 и 2i+2). Верните True, если дерево является корректным бинарным деревом поиска (BST), и False иначе.
Сигнатура функции
is_bst(arr: list) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[5, 3, 8, 1, 4, 7, 9]] | true |
| [[5, 8, 3]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →