int frunze(arb *a){
if(a){
if(a->st==NULL && a->dr==NULL) k++;
k=frunze(a->st);
k=frunze(a->dr);
}
return k;
}
//===============AFISARE FRUNZE=================
void frunze(arb *r)
{
if(r != NULL)
{
if(r->st == NULL && r->dr == NULL)
{
printf("%d ", r->val);
}
else
{
frunze(r->st);
frunze(r->dr);
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
arb *rad;
int h = 0, level = 0, search = 0;
FILE *f = fopen("arb.txt", "r");
rad = (arb *)malloc(sizeof(arb));
citeste(f, *&rad);
cout<<"PREORDINE: ";
preordine(rad);
cout<<endl<<endl;
cout<<"INORDINE: ";
inordine(rad);
cout<<endl<<endl;
cout<<"POSTORDINE: ";
postordine(rad);
cout<<endl<<endl;
cout<<"FRUNZE: ";
frunze(rad);
cout<<endl<<endl;
cout<<"INALTIME: ";
inaltime(rad, h, 0);
cout<<h<<" (radacina fiind pe nivelul 0)"<<endl<<endl;
cout<<"ALEGE NIVELUL PE CARE VREI SA-L AFISEZI:";
cin>>level;
cout<<"PE NIVELUL "<<level<<" SE GASESC NODURILE:";
afisareNivel(rad, level, 0);
cout<<endl<<endl;
free(rad);
f = fopen("sir.txt", "r");
rad = (arb *)malloc(sizeof(arb));
rad->val = NULL;rad->st = NULL;rad->dr = NULL;
cout<<"SIRUL CITIT: ";
citesteArboreBinar(f, *&rad);
cout<<endl<<"INTRODUCETI NUMARUL CAUTAT:";
cin>>search;
level = cautaNumar(rad, search, 0);
if(level == -1)
{
cout<<"NUMARUL NU A FOST GASIT"<<endl;
}
else
{
cout<<"NUMARUL A FOST GASIT PE NIVELUL "<<level<<endl;
}
free(rad);
return 0;
}
int main(){
arb *a;
a = creare();
printf("\nRSD:");RSD(a);
printf("\nSRD:");SRD(a);
printf("\nSDR:");SDR(a);
printf("\nSuma:%d",suma(a));
printf("\nMaxim:%d",maxim(a));
printf("\nNr frunze:%d",frunze(a));
printf("\nInaltimea:%d",inaltime(a));
return 0;
}
