Alberi

(1) Quanti figli presenta, per ogni nodo, un albero di grado 3?
bullet

<> 3

bullet

< 3

bullet

<= 3

bullet

= 3

bullet

>= 3

bullet

> 3

(3) Definizione di albero binario ...

Michele è il padre di Andrea e Nicola; Andrea è il padre di Ettore, Alfonso e Giulio; Nicola è il padre di Isotta; Alfonso è il padre di Cecilia.

  1. (3) Disegna l'albero dei discendenti

  2. (2) Visita PreOrder, (2) PostOrder

  3. (5) Disegna l'albero binario equivalente.

Siano ABCD e BDCA rispettivamente la visita preOrder e la visita postOrder dello stesso albero binario.

  1. (6) Disegna l’albero passo-passo

  2. (3) Esegui la visita inOrder.

(In parentesi i punti attribuiti)

- ApPuNtIdIuNiNfOrMaTiCo