root двоичного дерева. Путь — это цепочка вершин, где соседние соединены ребром, и каждая вершина встречается не больше одного раза. Длина пути — число рёбер в нём.
Верните длину самого длинного пути между двумя вершинами дерева. Путь не обязан проходить через корень.root=tree_node([6, 3, None, 8, 2, 7, None, None, 5]) → 4
Самый длинный путь 7 → 8 → 3 → 2 → 5: в нём 4 ребра, и он вообще не проходит через корень 6.
root=tree_node([1, -4, 9]) → 2
Путь -4 → 1 → 9 — два ребра.
root=tree_node([42]) → 0
Одна вершина — путь без рёбер, длина 0.
Node.val ≤ 100root=tree_node([6, 3, None, 8, 2, 7, None, None, 5])
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.