sub22.cpp

STRUCTURI DE DATE SI ALGORITMI

#include<stdio.h>
#include<conio.h>
#define DIMMAX 1000

int tab[DIMMAX+1];

void inordine(int i,int n);
void postordine(int i,int n);
int test_BST(int i,int n);

void main()
{
int n,c=0;
clrscr();
printf("\nIntrare :");
scanf("%d",&n);
tab[1]=n;
while(n!=0)
	{
	scanf("%d",&n);
	c++;
	if(n!=0)
		tab[c+1]=n;
	}
printf("\nIesire :");
printf("\n\tInordine :");
inordine(1,c);
printf("\n\tPostordine :");
postordine(2,c);
if(test_BST(1,c)==1)
	printf("\n\tArborele este BST (Binary Search Tree)!");
else
	printf("\n\tArborele NU este BST (Binary Search Tree)!");
getch();
}

void inordine(int i,int n)
{
if(i<=n && tab[i]!=0)
	{
	inordine(i*2,n);
	printf(" %d",tab[i]);
	inordine(i*2+1,n);
	}
}


void postordine(int i,int n)
{
if(i<=n && tab[i]!=0)
	{
	postordine(i*2,n);
	postordine(i*2+1,n);
        printf(" %d",tab[i]);
	}
}

int test_BST(int i,int n)
{
while(i<=n && tab[i]!=0)
	{
	if(tab[i*2]<tab[i] &&tab[i]<tab[i*2+1])
		i++;
	else
		return 0;
	}
return 1;
}