Per qualsiasi albero binario non vuoto, se n2 è il numero di nodi di grado 2 e n0 il numero delle foglie si ha che n0=n2+1.Il numero totale di nodi n sarà pari alla somma del numero di nodi di grado 0, 1 e 2, ovvero n=n0+n1+n2. Ogni nodo è collegato al padre tramite un ramo eccezion fatta per la radice, detto B il numero dei rami: n=B+1. I rami derivano dai nodi di grado non nullo: B=n1+2*n2. Da cui si deduce che n=n1+2*n2+1. Sottraendo quest'ultima relazione dalla prima si ottiene ciò che si voleva dimostrare.
| Previous slide | Next slide | Back to the index | View Graphic Version |
No notes for slide 136