sommanodik

def livelloK(a,k):
    somma1 = sommanodifoglia(a)
    somma2 = sommanodiK(a,k,0)

    if somma1 == somma2:
        return True
    else:
        return False

def sommanodifoglia(a):

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

    somma = 0

    if a.sx != None:
        somma += sommanodifoglia(a.sx)

    if a.dx != None:
        somma += sommanodifoglia(a.dx)

    return somma

def sommanodiK(a,k,liv):

    if liv == k:
        return a.val

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

    somma = 0

    if a.sx != None:
        somma += sommanodiK(a.sx,k,liv+1)


    if a.dx != None:
        somma += sommanodiK(a.dx,k,liv+1)

    return somma