'''
Scrivere una funzione che dati due alberi binari di ricerca b1 e b2 restituisca
una lista con gli elementi comuni a b1 e b2
'''
#Ragionamento : si procede visitando b1 e si guarda se per ogni elemento di b1
#ne corrisponde uno di b2
import tree
def tree_intersection(b1,b2):
intersection=[]
to_visit = []
to_visit.append(b1)
while to_visit:
n = to_visit.pop(0)
found, found_node = tree.search(b2, n.data)
if found:
intersection.append(n.data)
if n.left:
to_visit.append(n.left)
if n.right:
to_visit.append(n.right)
return intersection
tree1 = tree.populate_tree_from([4,10,-20,3,15])
tree2 = tree.populate_tree_from([2,3,15,70,-40,4])
print(tree_intersection(tree1, tree2))
#%%
