void preorder(BTNode *p) //先序遍历
{
if(p!=NULL)
{
cout<<p->data;
preorder(p->lchild);
preorder(p->rchild);
}
}
void inorder(BTNode *p) //中序遍历
{
if(p!=NULL)
{
inorder(p->lchild);
cout<<p->data;
inorder(p->rchild);
}
}
void postorder(BTNode *p) //中序遍历
{
if(p!=NULL)
{
postorder(p->lchild);
postorder(p->rchild);
cout<<p->data;
}
}