Esame - #3 - 12 Set 2023

[notedo]

Soluzione Prof

[rimaout]

Spiegazione:

Codice:

def es(p):
    if p.left == p.right == None:    # Caso Base (abbiamo raggiunto la foglia)
        return p.key                        

    if p.left == None and p.right != None:
        return p.val + es(p.right)

    if p.left != None and p.right == None:
        return p.val + es(p.left)

    return p.val + max(es(p.left), es(p.right))

Costo Temporale:

[alem1105]

[notedo]

def es8(p):
    if p==None: return 0
    sx = es8(p.left)
    dx = es8(p.right)
    return max(sx,dx)+p.key