Проверка сбалансированности дерева по высоте

Деревья Сложная

Дан массив arr - level-order представление бинарного дерева. Верните True, если для каждого узла высоты его левого и правого поддеревьев отличаются не более чем на 1.

Сигнатура функции

is_balanced_tree(arr: list) -> bool

Примеры

Вход	Ожидаемый результат
[[3, 9, 20, null, null, 15, 7]]	true
[[1, 2, 2, 3, 3, null, null, 4, 4]]	false
[[]]	true
[[1]]	true
[[1, 2, null, 3, null, 4]]	false
[[1, 2, 3]]	true
[[1, 2, 3, 4, 5, 6, 7]]	true
[[1, 2, null, 3, null, null, null, 4]]	false
[[5, 3, 8, 1, 4, 7, 9]]	true
[[1, 2, 3, 4]]	true

1решили

1пытались

100%успешность

Войдите, чтобы решить →