Дано два бинарных дерева. Надо посчитать, сколько раз первое дерево встречается во втором.
Например
tree1 = Node ( Node ( None , None ), Node ( None , None ))
tree2 = Node ( None , Node ( Node ( None , None ), Node ( None , None )))
print ( count ( tree1 , tree2 )) # ответ 1
Решение пока есть только такое, но оно находит только одно повторение, если есть.
from collections import namedtuple
def count ( node1, node2 ):
if not node1 and not node2:
return 0
elif not node1 or not node2:
return 0
elif (node2.left or node2.right) and (node1 == node2 or node1 in node2):
return 1
return count(node1, node2.left) + count(node1,node2.right)
Как посчитать все повторения? Вот к примеру в таком случае ответ должен быть 2.
tree1 = Node(left=Node(left=None, right=Node(left=None, right=None)), right=None)
tree2 = Node(left=Node(left=Node(left=None, right=Node(left=None, right=None)), right=None), right=Node(left=Node(left=None, right=Node(left=None, right=None)), right=None))
print(count(tree1,tree2)) # 2