Si dimostra per induzione su i. Per la radice (i=1) è immediato. Nel caso degli alberi binari, ogni nodo può avere al massimo grado 2. Quindi per il livello i il numero massimo dei nodi è pari a 2 volte il numero massimo dei nodi di livello i-1.
| Previous slide | Next slide | Back to the index | View Graphic Version |
No notes for slide 134