albero binario.....nodi interni...ma perchè?

[thefrog]

Dato un albero binario con 30 nodi interni, determinare i limiti inferiori e superiori della sua altezza.

Risposte

Min = 4
Max = 30


il 30 lo capisco ma perchè il minimo è 4?
io ho fatto il disegno e mi torna di altezza 5 (5 rami)

mi spiegate perchè dovrebbero essere 4?

grazie

[cionci]

1 + 2 + 4 + 8 + 16 = 31 (quindi una foglia ha altezza 4)...

Boh...mi sembra che ci fosse una questione sull'altezza...
Mi sembra che l'altezza fosse il min dell'altezza di tutte le foglie...

[thefrog]

Originariamente inviato da cionci
1 + 2 + 4 + 8 + 16 = 31 (quindi una foglia ha altezza 4)...

Boh...mi sembra che ci fosse una questione sull'altezza...
Mi sembra che l'altezza fosse il min dell'altezza di tutte le foglie...

hai ragione!!
io avevo fatto il disegno con la foglia che ha altezza minore delle altre però avevo interpretato male.....
alteza minima intendevo di tutto l'albero, nel senso, anche se cen'era una sola a livello cinque l'albero ha altezza 5, ma la domanda intendeva come hai detto te

grazie

problema risolto

[recoil]

Originariamente inviato da cionci
Mi sembra che l'altezza fosse il min dell'altezza di tutte le foglie...

si mi pare che fosse così

cmq ci si poteva arrivare velocemente facendo il logaritmo di 30. come minimo doveva uscire 4