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!!!!!

salve ragazzi premetto che non ho nessuna  esperienza di programmazione e sto preparando un esame all'università. mi stavo esercitando su classi, listelinkate e alberi... riporto uno script che sto facendo per esercitarmi ma non capisco perche mi da errore :AttributeError: 'str' object has no attribute 'val'......quando chiamole funzioni def stampa_lista(Lista) e nro_nodi(Lista).....ringrazio in anticipo per l'aiuto..

def main():
    g=Lista()
    l= Lista("w","e")
    print(l)
    #print(g)
    print(is_vuota(l))
    #print(is_vuota(g))
    print(nro_nodi(l))
    #print(nro_nodi(g))

class Lista():
    def __init__(self, val = None, next = None):
        self.val = val
        self.next = next

    def __repr__(self):
        return f"valore: {self.val}, prossimo: {self.next}"
       
###funzioni di utilità
def is_vuota(Lista):
    "ritorna True se la lista e vuota e False altrimenti"
    return Lista.val == None
         
def nro_nodi(Lista):
    "conta il numero di nodi"
    if is_vuota(Lista):
         return 0
    return 1 + nro_nodi(Lista.next)
def stampa_lista(Lista):
    if Lista == is_vuota(Lista):
        return 0
    else:
        print(Lista.val,stampa_lista(Lista.next))


if __name__ == "__main__":
    main()