albero binario quasi perfettamente bilanciato

[chia19]

Ciao, mi è stato assegnato questo esercizio. Qualcuno ha qualche idea su come posso farlo? grazieeee!

Scrivere in java un metodo ricorsivo polimorfo che prende un SimpBtree(albero binario) e restituisce true se e solo se l’albero è quasi perfettamente bilanciato (cioè le foglie si trovano tutte ad altezza h o h-1). Trascrivere la funzione data da ricorsiva in iterativa.

[alka]

Originariamente inviato da chia19
Qualcuno ha qualche idea su come posso farlo?

Studiando il testo del problema e i principi fondamentali del linguaggio Java.

Il forum non svolge compiti a casa conto terzi: se hai un esercizio da svolgere, proponi tu la soluzione che ritieni più adatta, anche se non del tutto corretta o imprecisa, e in caso di difficoltà specifiche - che dovrai dirci - saremo ben felici di aiutarti.