Tecnica divide et impera su albero binario

[GIULIOS]

Ciao a tutti devo risolvere questo algoritmo per l'esame.

Sia dato un albero binario T con puntatore alla radice z. Si scriva un algoritmo basato sulla tecnica divide et impera che calcoli la quantità sommatoria dT(x) , x:x è una foglia di T
dove dT(x) è la distanza (ovvero il livello) della foglia x dalla radice di T.

Spero nel vostro aiuto, grazie.

[alka]

Qui non si fanno i compiti a casa: quando poni un problema, includi la tua soluzione e spiega cosa non ti è chiaro o - nel caso di codice sorgente - cosa non funziona o restituisce un errore, e saremo ben felici di aiutarti suggerendoti correzioni e migliorie.

Leggi il Regolamento.