Esame - #3 - 27 Giu 2022

[notedo]

[notedo]

def es15(p):
    return _es15(p)

def _es15(p, somma = 0, padre = 0):
    if p == None:
        return somma
    padre = p.key
    p.key = _es15(p.right,somma)
    somma = p.key + padre
    somma = _es15(p.left, somma)
    return somma

[alem1105]

def es(p, somma = 0):
    if p == None:
        return somma
    somma = es(p.right, somma)
    somma += p.key
    p.key = somma - p.key
    somma = es(p.left, somma)
    return somma

[rimaout]

def (p, sum = [0]):
    if p == None: return 

    es(p.right, sum)
    p.key, sum[0] = sum[0], sum[0], sum[0] + p.key
    es(p.left, sum)

[Divine-Sunderer]

In caso vuoi testarlo

def es3(p,somma):
  if p==None:
    return somma
  somma=es3(p.right , somma)
  p.key,somma=somma,somma+p.key
  somma=es3(p.left , somma)
  return somma