View Single Post
Old 09-06-2012, 15:53   #1
Cisky89
Junior Member
 
L'Avatar di Cisky89
 
Iscritto dal: Jun 2010
Messaggi: 24
Alberi binari localmente completi

Ciao a tutti
Stavo studiando allegramente un po' di proprietà matematiche sugli alberi binari localmente completi, quando all'improvviso sono incappato in un problema ...
la definizione dice che un albero binario localmente completo con n nodi interni ha n+1 foglie. ora io mi chiedo...perchè??? cioè, come posso dimostrarlo per induzione???

grazie a tutti in anticipo

Ultima modifica di Cisky89 : 09-06-2012 alle 15:56.
Cisky89 è offline   Rispondi citando il messaggio o parte di esso