root. Лист — это вершина без детей.
Найдите кратчайший путь от корня вниз до какого-нибудь листа и верните количество вершин на этом пути (корень и лист тоже считаются). Если дерево пустое, верните 0.root=tree_node([6, 2, 8, None, None, 7, 9]) → 2
Вершина 2 — лист прямо под корнем, путь 6 → 2 содержит две вершины.
root=tree_node([1, None, 4, 3]) → 3
У корня нет левого ребёнка, так что он сам не лист; единственный лист — 3, путь 1 → 4 → 3.
root=tree_node([]) → 0
В пустом дереве нет вершин, ответ 0.
Node.val ≤ 1000root=tree_node([6, 2, 8, None, None, 7, 9])
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.