Alberi

Definizione di albero binario: ...

Siano B, D, A, C, X, M i dati che vengono inseriti in sequenza in un albero binario di ricerca.

  1. Disegna l’albero passo passo

  2. e produci tutte le visite che conosci.

Dato il seguente codice TP6 

function XXX(T: BTree): BTree;begin if(T = Nil) then XXX:=Nil else begin while(T^.sx <> Nil) do T:=T^.sx; XXX:=T; end;end;


bullet
commenta il suo comportamento


bullet
cosa produce se applicato all'albero del punto 2.?



  
Michele č il padre di Andrea, Nicola e Giulio; Nicola č il padre di Ettore e Alfonso.

	
bullet
Disegna l'albero dei discendenti

	
bullet
e poi disegna l'albero binario equivalente.



  
Quanti figli presenta per ogni nodo un albero di grado 3? <> 3, < 3, <= 3, = 3, >= 3, > 3

- ApPuNtIdIuNiNfOrMaTiCo