#def verifica(A,val) controlla che ci sono almeno due val nell albero
#def conta(A,val) conta quanti elementi == a val sono in A


def es1(A,B):
    return verifica_percorsi(A,B,0)


def verifica_percorsi(A,B,somma_parziale):
    if A is None:
        return False

    somma_parziale += A.val

    if A.sx is None and A.dx is None:
        return verifica(B, somma_parziale)

    return verifica_percorsi(A.sx,B,somma_parziale) or verifica_percorsi(A.dx,B,somma_parziale)