树的先序遍历 中序遍历 后序遍历的递归实现

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;
    }
}