root непустого двоичного дерева.
Ширина уровня — это число позиций от самого левого до самого правого узла этого уровня включительно, причём считаются и пустые места между ними: те позиции, где стоял бы узел, если бы дерево до этого уровня было полным.
Верните наибольшую ширину среди всех уровней.root=tree_node([8, 2, 6, None, 4, 5, None]) → 2
На уровне 2 стоят узлы 4 (правый ребёнок 2) и 5 (левый ребёнок 6). Между ними нет пропусков, ширина 2.
root=tree_node([1, 7, 3, 9, None, None, 2]) → 4
На уровне 2 крайние узлы 9 и 2; между ними в полном дереве поместились бы ещё два, ширина 4.
root=tree_node([0]) → 1
root=tree_node([8, 2, 6, None, 4, 5, None])
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.