Esame - #3 - 13 Lug 2021

[rimaout]

Soluzione Prof

[notedo]

def es9(p):
    if p==None: return 0,0
    sx,eqSX = es9(p.left)
    dx,eqDX = es9(p.right)
    if sx==dx:
        eqSX+=1
    return sx+dx+1,eqDX+eqSX

[alem1105]

def main(t):
    return es(t)[1]

def es(t):
    if t == None:
        return 0, 0
    sx, eqs = es(t.left)
    dx, eqd = es(t.right)
    if sx == dx:
        eqs += 1
    return sx + dx + 1, eqs + eqd