I nformatic Fi de lucru clasa a XI -a

21 Aplicaii recapitulative arbori binari (6)

1. Se citete un arbore cu n vrfuri cu informaiile corespunztoare date n fiierul
arbore.txt. S se realizeze funcii care s rezolve urmtoarele cerine :

a) S se creeze arborele
b) S se afieze arborele
c) S se afiseze arborele parcurgndu-l pe nivele (parcurgerea BF)
d) S se determine cte nivele are arborele (rdcina este pe nivel 0)
int numara(Nod *c)
{
int ns=0, nd=0;
if (c)
{
if (c->stg!=NULL)
ns=numara(c->stg);
if (c->dr!=NULL)
nd=numara(c->dr);
if (ns>nd)
return ns+1;
else
return nd+1;
}
}

e) S se determine pe ce nivel se afl nodul cu informaia x citit de la tastatur
f) S se afieze informaiile tuturor nodurilor aflate pe nivelul p citit de la tastatur
g) S se determine cte noduri sunt situate pe nivelul p citit de la tastatur
h) S se afieze informaiile nodurilor care au doar descendent stng
i) S se afieze tatl nodului cu informaia x citit de la tastatur
j) S se afieze toi descendenii din dreapta nodului cu informaia x citit de la tastatur