二叉树的遍历

最新推荐文章于 2021-07-01 09:30:23 发布

SyubanLiu

最新推荐文章于 2021-07-01 09:30:23 发布

阅读量412

点赞数 1

分类专栏：数据结构文章标签：二叉树递归遍历

本文链接：https://blog.csdn.net/shu_lance/article/details/51989208

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

二叉树，顾名思义就是一棵根节点最多只有两个子节点（即左孩子与右孩子）；今天主要讲的是二叉树的遍历，二叉树的遍历主要按次序遍历分为：前序遍历、中序遍历、后序遍历与层序遍历；如图：
这里写图片描述
首先，在此先声明一下，这四种二叉树的遍历都是利用了函数的递归方法来进行遍历的；我觉得前三种的遍历方式都是按照判断左右孩子是否存在、根节点打印输出时的位置来进行遍历的；

前序遍历：
遍历顺序是按照：先打印根节点->判断左孩子是否存在->判断右孩子是否存在；

void f(Bitree T)
{
    if(T==NULL)
        return ;
    printf("%c",T->data);//打印根节点；
    f(T->lchirld);       //判断左子树是否存在；
    f(T->rchirld);       //判断右子树是否存在；
}

这里写图片描述
该二叉树的前序遍历的顺序为：ABDECF

中序遍历：
遍历顺序是按照：判断左孩子是否存在->打印根节点->判断右孩子是否存在；

void f(Bitree T)
{
    if(T==NULL)
        return ;
    f(T->lchirld);       //判断左子树是否存在；
    printf("%c",T->data);//打印根节点；
    f(T->rchirld);       //判断右子树是否存在；
}

这里写图片描述
该二叉树的前序遍历的顺序为：DBEACF

后序遍历：
遍历顺序是按照：判断左孩子是否存在->判断右孩子是否存在->打印根节点；

void f(Bitree T)
{
    if(T==NULL)
        return ;
    f(T->lchirld);       //判断左子树是否存在；
    f(T->rchirld);       //判断右子树是否存在；
    printf("%c",T->data);//打印根节点；
}