root двоичного дерева. Найдите вершины, которые лежат дальше всех от корня, и верните сумму их значений.root=tree_node([3, 9, 20, None, None, 15, 7]) → 22
Самый глубокий уровень — второй, на нём вершины 15 и 7. Сумма 22.
root=tree_node([4, None, 8, 2, 5]) → 7
У корня есть только правый ребёнок 8, а у него — дети 2 и 5. Они и лежат глубже всех: 2 + 5 = 7.
root=tree_node([10]) → 10
Единственная вершина — сама и есть самый глубокий уровень.
root=tree_node([3, 9, 20, None, None, 15, 7])
22
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.