Ciao a tutti...
se non è questa la sezione giusta, vi prego di perdonarmi...
Allora, sto studiando per l'esame di Algoritmi e sto svolgendo i primi esercizi sugli alberi binari.
Esempio questo:
"Si progetti un algoritmo che dato un albero binario, calcoli l'altezza del sotto albero radicato nel figlio di sinistra della radice".
Il mio problema risiede nel capire come valutare l'altezza del sotto albero del figlio di sx.
Per calcolare l'altezza di un albero completo riesco. In effetti per gli alberi binari si può implementare un algoritmo ricorsivo che si basa sulla tecnica del Divide et Impera..
Ad esempio (per l'albero intero):
altezza(u):
if(u==null)
return -1;
else
return 1 + max(altezza(u.sx), altezza(u.dx))
Ma non saprei come considerare solo il sotto albero del figlio sx.
Potreste aiutarmi?