Глубина минимального листа дерева

Деревья Легкая

Дан массив arr - бинарное дерево в виде level-order представления (None - отсутствующий узел, индекс потомков 2i+1, 2i+2). Верните глубину самого близкого к корню листа (глубина корня = 1).

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

min_leaf_depth(arr: list) -> int

Примеры

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

1решили

1пытались

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

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