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

    科技2025-12-23  19

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

    Processed: 0.015, SQL: 9