root и образца pattern.
Поддеревом узла называется сам узел вместе со всеми его потомками; всё дерево тоже считается поддеревом своего корня. Верните true, если у какого-то узла root поддерево совпадает с pattern полностью — и по форме, и по значениям в узлах. Иначе верните false.root=tree_node([7, 2, 9, 1, 3]), pattern=tree_node([2, 1, 3]) → True
Узел 2 вместе со всеми потомками — ровно дерево pattern.
root=tree_node([7, 2, 9, 1, 3, None, None, 5]), pattern=tree_node([2, 1, 3]) → False
Под узлом 1 висит ещё 5, поэтому поддерево узла 2 больше, чем pattern, и точной копии нет.
root=tree_node([4, 4]), pattern=tree_node([4]) → True
Лист 4 со своими (пустыми) потомками совпадает с pattern.
root от 1 до 2000 узловpattern от 1 до 1000 узловroot=tree_node([7, 2, 9, 1, 3]), pattern=tree_node([2, 1, 3])
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 130 тестов на сервере, включая скрытые.