Подключение
Базовый URL, учётные данные и доступный сервер.
Продукт
Возможности программы · Строгий порядок двоичного дерева поиска
01
Проверьте bst_order.py с границами предков, чтобы местный порядок не скрывал глобальную ошибку дерева.
Выбор
Модель, которую предоставляет настроенный endpoint.
Возможности
Объём контекста и поддержка инструментов определяются моделью и сервером.
Строгий порядок двоичного дерева поиска
● ● ●TreeSentinel●
Конкретная отправная точка · Строгий порядок двоичного дерева поиска ×
def is_strict_bst(root):
pending, seen, checks = [(root, None, None)], set(), []
while pending:
node, low, high = pending.pop()
if node is None:
continue
if type(node) is not list or len(node) != 3 or type(node[0]) is not int:
raise ValueError("tree.node")
if id(node) in seen or len(seen) == 1000:
raise ValueError("tree.structure")
seen.add(id(node))
value, left, right = node
checks.append((value, low, high))
pending.extend([(right, value, high), (left, low, value)])
return all((low is None or low < value) and
(high is None or value < high) for value, low, high in checks)✳Строгий порядок двоичного дерева поиска
✓ ИзмененияПроверьте перед применением ↗
Иллюстрация рабочей среды