Code CÂY NHỊ PHÂN
Mã:
#include<stdio.h>
#include<conio.h>
typedef int tdata;
typedef struct tnode{
tdata data;
tnode* left;
tnode* right;
};
typedef tnode*ttree;
void maketree(ttree*t)
{
(*t)=NULL;
}
int etree(ttree t)
{
return t ==NULL;
}
ttree insert(tdata v,ttree l,ttree r)
{ttree n;
n=new tnode;
n->data=v;
n->left=l;
n->right=r;
return n;
}
void preorder(ttree t)
{
ttree p;
p=t;
if(p!=NULL){
printf("%5d",p->data);
preorder(p->left);
preorder(p->right);
}
}
void inorder(ttree t)
{
ttree p;
p=t;
if(p!=NULL)
{
inorder(p->left);
printf("%5d",p->data);
inorder(p->right);
}
}
void posorder(ttree t)
{
ttree p;
p=t;
if(p!=NULL)
{
posorder(p->left);
printf("%5d",p->data);
posorder(p->right);
}
}
void main()
{
ttree t;
t=insert(1,insert(2,insert(3,NULL,
insert(4,NULL,insert(5,NULL,
insert(6,NULL,NULL)))),NULL),NULL); //Day la cay
printf("TIEN TO :");
preorder(t);
printf("\n");
printf("TRUNG TO :");
inorder(t);
printf("\n");
printf("HAU TO :");
posorder(t);
printf("\n");
getch();
}