verifica livelli

def verifica(a,b):
    return controlla(a,b,0)


def controlla(a,b,liv_a):
    if verifica_presenza(a.val,b,liv_a,0) == True:
        return True

    if a.sx == None and a.dx == None:
        return False

    verifica_sx = False
    verifica_dx = False

    if a.sx != None:
        verifica_sx = controlla(a.sx,b,liv_a + 1)

    if a.dx != None:
        verifica_dx = controlla(a.dx,b,liv_a + 1)

    if verifica_sx == True o verifica_dx == True:
        return True

    return False


def verifica_presenza(val,b,liv_a,liv_b):

    if b.val == val and liv_a > liv_b:
        return True

    if b.sx == None and b.dx == None:
        return False


    verifica_sx = False
    verifica_dx = False

    if b.sx != None:
        verifica_sx = verifica_presenza(val,b.sx,liv_a,liv_b+1)

    if b.dx != None:
        verifica_dx = verifica_presenza(val,b.dx,liv_a,liv_b+1)


    if verifica_sx == True or verifica_dx == True:
        return True

    return False