1° Appello - 01/01/2020 - Domanda 4

Domanda 4

immagine

[A]

void dimezzaPari(Tnodo* nod){
	if(nod!=NULL){
		if((nod->dato)%2==0){
			nod->dato = nod->dato / 2;
		} 
		dimezzaPari(nod->sx);
		dimezzaPari(nod->dx);
	}
}

[B]


		4
	3		4
 2	   3		6
   2		  5	  6
	
Cammino: 17
Altezza: 3
Vista pre-ordine: 4 3 2 2 3 4 6 5 6
Vista post-ordine:2 2 3 3 5 6 6 4 4
Vista in-ordine:  2 2 3 3 4 4 5 6 6
Vista level-ordine: 4 2 4 2 3 6 2 5 6