Esame - #3 - 22 Giu 2021

[rimaout]

Soluzione Prof

[notedo]

def es4new(p):
    if p.left == p.right == None:
        return 0
    dx = sx = 0
    if p.left:
        sx = es4new(p.left)
    if p.right:
        dx = es4new(p.right)
    if p.left == None:
        sx = 100000
    if p.right == None:
        dx = 100000
    return min(sx, dx) + 1

[alem1105]

def es(t):
    if t.left == t.right == None:
        return 0
    if t.left == None:
        return 1 + es(t.right)
    if t.right == None:
        return 1 + es(t.left)
    return 1 + min(es(t.left), es(t.right))

Versione identica ma con variabili assegnate alle chiamate -Edo

def es4_2(p):
    if p.left==p.right==None:
        return 0
    if p.left == None:
        dx = es4_2(p.right)
        return 1 + dx
    if p.right == None:
        sx = es4_2(p.left)
        return 1 + sx
    sx = es4_2(p.left)
    dx = es4_2(p.right)
    return min(sx,dx)+1