Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
//#include<conio.h>
#define max 20
using namespace std;
int cnt=0;
class bt
{
private:
char data;
bt *lchild,*rchild;
public:
void create();
void insert(bt *root,bt *next);
void inorder(bt *root);
void preorder(bt *root);
void postorder(bt*root);
};
bt *root,*stk[max];
void bt::create()
{
bt *next;
int ch1;
root=new bt;
cout<<"\n\nEnter the data::";
cin>>root->data;
root->lchild=root->rchild=NULL;
cnt++;
do
{
cout<<"\n\nWant to add more?(1/0):";
cin>>ch1;
if(ch1==1)
{
next=new bt;
cout<<"\n\nEnter the data for new root:";
cin>>next->data;
next->lchild=next->rchild=NULL;
insert(root,next);
}
}while(ch1==1);
}
do
{
cout<<"\n\n1:Create\n\n2:Inorder\n\n3:Preorder\n\n4:Postorder\
\n\n5:Exit";
cout<<"\n\nEnter your choice::";
cin>>c;
switch(c)
{
case 1:
s.create();
break;
case 2:
s.inorder(root);
break;
case 3:
s.preorder(root);
break;
case 4:
s.postorder(root);
break;
case 5:
break;
default:
cout<<"\nError in giving option,try again.\n";
}
}while(c!=5);
}