chain и корень root двоичного дерева.
Проверьте, можно ли найти в дереве путь, который идёт строго вниз — от какой-то вершины к её ребёнку, потом к ребёнку этого ребёнка и так далее, — и значения на котором в точности совпадают со значениями chain по порядку, от первого узла до последнего.
Путь может начинаться в любой вершине, не обязательно в корне, и заканчиваться где угодно, не обязательно в листе. Верните True, если такой путь есть, иначе False.chain=list_node([3, 1]), root=tree_node([5, 3, 8, None, 1]) → True
В дереве есть путь вниз 3 → 1: от левого ребёнка корня к его правому ребёнку.
chain=list_node([5, 8, 2]), root=tree_node([5, 3, 8, None, 1]) → False
Путь 5 → 8 есть, но у вершины 8 нет детей, так что 2 продолжить не может.
chain=list_node([5, 3, 1]), root=tree_node([5, 3, 8, None, 1]) → True
Путь может начинаться и в корне: 5 → 3 → 1.
chain=list_node([3, 1]), root=tree_node([5, 3, 8, None, 1])
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 86 тестов на сервере, включая скрытые.