yagami1992
07-06-2011, 18:57
un albero binario è presentato come un vettore A. La radice è posto in A [1], gli angoli del livello successivo sono poste in A [2] e A [3], e così via, nonostante i livelli sono pieni o vuoti. Per le coperture mancanti sono stati lasciati posti vuoti.
a) quali sono gli indici dei figli per il angolo A[i]?
b) chi e il padre del angolo A[j]?
c) scrivere una procedura che separa il lato sinistro dell`albero binario presentato in questo modo
d) si può sfruttare questa procedura per qualsiasi angolo di questo albero;
allora la prima cosa che non capisco e che cosa centra la 'j' dove dice A[j] o forse e un errore di battitura? poi non capisco la frase 'Per le coperture mancanti sono stati lasciati posti vuoti.'
se fate il programma ancora meglio GRAZIE :) per tutto il lavoro che fate
a) quali sono gli indici dei figli per il angolo A[i]?
b) chi e il padre del angolo A[j]?
c) scrivere una procedura che separa il lato sinistro dell`albero binario presentato in questo modo
d) si può sfruttare questa procedura per qualsiasi angolo di questo albero;
allora la prima cosa che non capisco e che cosa centra la 'j' dove dice A[j] o forse e un errore di battitura? poi non capisco la frase 'Per le coperture mancanti sono stati lasciati posti vuoti.'
se fate il programma ancora meglio GRAZIE :) per tutto il lavoro che fate