root двоичного дерева и число limit. Листом называется вершина без детей. Расстояние между двумя вершинами — число рёбер на единственном пути между ними.
Посчитайте, сколько неупорядоченных пар различных листьев находятся на расстоянии не больше limit друг от друга.root=tree_node([5, 8, 2, 4, None, 9, 1]), limit=3 → 1
Листья — 4, 9 и 1. Путь между 9 и 1 — 2 ребра, а от 4 до 9 и до 1 — по 4 ребра. Подходит одна пара.
root=tree_node([5, 8, 2, 4, None, 9, 1]), limit=4 → 3
То же дерево, но теперь допустимы пути до 4 рёбер — подходят все три пары листьев.
root=tree_node([7]), limit=1 → 0
Node.val ≤ 100limit ≤ 10root=tree_node([5, 8, 2, 4, None, 9, 1]), limit=3
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 67 тестов на сервере, включая скрытые.