二叉树的三种遍历方法

cwtfaosbfm

于 2025-04-11 21:05:13 发布

阅读量100

点赞数 4

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/cwtfaosbfm/article/details/147154320

前序遍历

//前序遍歷，也叫先序遍歷或者深度優先遍歷
void PreOrder(BiTree p) {
    if (p!=NULL) {
        printf("%c", p->c);//打印當前結點
        PreOrder(p->lchild);//打印左子樹
        PreOrder(p->rchild);//打印右子樹
    }
}

中序遍历


//中序遍歷
void InOrder(BiTree p){
    if(p!=NULL){
        InOrder(p->lchild);//打印左子樹
        printf("%c", p->c);//打印當前結點
        InOrder(p->rchild);//打印右子樹
    }
}

后序遍历


//後序遍歷
void PostOrder(BiTree p){
    if(p!=NULL){
        PostOrder(p->rchild);//打印右子樹
        PostOrder(p->lchild);//打印左子樹
        printf("%c", p->c);//打印當前結點
    }
}