esercizio ricorsione su albero binario
« il: Febbraio 09, 2021, 22:24 »
scrivere una funzione ricorsiva che prende in input un albero n-ario(albero) e un valore(v), e deve restituire una tupla contenete il valore(se è presente nell'abero) e il livello  ( lv ) in cui l'ha trovato.
def ex1(albero, v):
 lv = cerca(chiave,0,albero)
    if lv == None:
        return -1
    return lv
   
def cerca(chiave,livello,albero):
    if albero.valore == chiave:
        return livello
    else:
        livello += 1
        for figlio in albero.figli:
            return cerca(chiave,livello,figlio)

non riesco a capire dove sbaglio.... vi prego  AIUTATEMI!!!!!