sub13_i.cpp

STRUCTURI DE DATE SI ALGORITMI

#include"arboreb.cpp"

void preordine(Nod*& N);
void frunze(Nod*& N);   //NU MERGE
int testheap(Nod*& N);
void afsort(Nod*& N);   //NU MERGE


void main()
{
Nod *rad;
clrscr();
rad=creareArbore();
printf("\nPreordine :");
preordine(rad);
printf("\nFrunzele :");
frunze(rad);
printf("\nArborele este HEAP : ");
if(testheap(rad)==1)
	printf("DA !");
else
	printf("NU !");
getch();
}

void preordine(Nod*& N)
{
if(N->data!=0)
	{
	printf(" %c",N->data);
	preordine(N->stg);
	preordine(N->drt);
	}
}

void frunze(Nod*& N)
{
if(N->data!=0)
	{
	if(N->stg!=NULL)
		if(N->drt!=NULL)
			frunze(N->drt);
		else
			printf(" %c",N->data);
	if(N->drt!=NULL)
		if(N->stg!=NULL)
			frunze(N->stg);
		else
			printf(" %c",N->data);
	 }
}

int testheap(Nod*& N)
{
if(N->data!=0)
	{
	if(N->data>N->stg->data)
		testheap(N->stg);
	else
		return(0);
	if(N->data>N->drt->data)
		testheap(N->drt);
	else
		return(0);
	return(1);
	}
}


void afsort(Nod*& N)
{
if(N->data!=0)
	{
	printf(" %c",N->data);
	if(N->stg->data>N->drt->data)
		{
		N=N->stg;
		afsort(N);
		}
	}
}