Alberi

Definizione di albero.

Disegna (motivando…) l’albero binario le cui visite preorder e inorder sono, rispettivamente, "A B C D" e “A B D C”.

Scrivi il tuo numero di telefono _ _ _ _ _ _ _ _ _ _ _ _ e inserisci le cifre (una alla volta) in un albero binario di ricerca con contatori. Poi realizza le visite che conosci.

Dato il seguente codice TP6

function XXX(T: Tree): Real;
Var TT, QQ: Real;
procedure YYY(T: Tree);begin if(T <> Nil) then begin TT:=TT+T^.Info; QQ:=QQ+1; YYY(T^.sx); YYY(T^.dx); end;end;
begin TT:=0; QQ:=0; YYY(T); XXX:=TT/QQ;end;
commenta le singole istruzioni, poni eventuali prerequisiti, applicalo all'albero precedente, spiega quale problema risolve.

- ApPuNtIdIuNiNfOrMaTiCo