专栏首页IT云清二叉树---(3)前序遍历,中序遍历,后序遍历

二叉树---(3)前序遍历,中序遍历,后序遍历

        很多朋友在刚开始接触二叉树时,对前序遍历,中序遍历,后序遍历这三个遍历方式不太了解,很多博客中,上来就是实现方式,并没有清晰的阐述这三种遍历的步骤和顺序,这里记录一下。

        所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。

        按照根节点位置的不同分为前序遍历,中序遍历,后序遍历。

前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后序遍历:左子树->右子树->根节点

注意:在做前序遍历时,左右子树也是按照前序遍历的顺序,

同理,在做中序遍历时,左右子树也是按照中序遍历的顺序,

同理,在做后序遍历时,左右子树也是按照后序遍历的顺序。

例1:求下面树的三种遍历

前序遍历:abdefgc 中序遍历:debgfac 后序遍历:edgfbca

例2:求下面树的三种遍历

   前序遍历:  A B D I J E K L Q C F M N G O P      中序遍历 I D J B K E Q L A M F N C O G P      后序遍历   I J D K Q L E B M N F O P G C A

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • postman使用

    现在的web和移动开发,常常会调用服务器提供restful接口进行数据请求,为了调试,一般会先用工具进行测试,通过测试后才开始在开发中使用。这里介绍一下如何在c...

    IT云清
  • seata 1.3 redis模式重构性能对比

    !!!非官方数据,此压测数据为server端redis模式重构过程中,中间过程的测试数据。!!! 测试目的: 测试server端redis模式下,全局锁及事...

    IT云清
  • elasticsearch 报错 :"no [query] registered for [missing]"

    这个错误是在用elasticsearch查询时使用missing这个api报出的错误: 比如查询语句为:

    IT云清
  • 如何根据二叉树的两种遍历方式重建二叉树(理论篇)

    我们知道,二叉树有三种不同的遍历方式:先序遍历,中序遍历和后序遍历。这三种遍历方式本质上是根据根节点的位置来命名的。根节点在前面,就是先序遍历;根节点在中间,就...

    青南
  • 遍历

    前序遍历(DLR),是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。

    Centy Zhao
  • 图的深度遍历和广度遍历

    图的深度遍历和广度遍历都不算很难像极了二叉树的前序遍历和层序遍历,如下面的图,可以用右边的邻接矩阵进行表示,假设以顶点0开始对整幅图进行遍历的话,两种遍历方式的...

    233333
  • 每日一题 | QQ群撩妹问题

    codeforces的B题,链接:https://codeforces.com/contest/1395/problem/B

    TechFlow-承志
  • 二叉树的遍历回顾

    本文重点在于复习并总结 二叉树每种遍历方式的递归与迭代实现,图片和示例代码均来自《邓俊辉-数据结构》。

    李拜六不开鑫
  • 前序遍历中序遍历求后序遍历-数组篇

    如果已知前序遍历和中序遍历,那么肯定能够求出后序遍历。正常的思路就是,根据前序遍历和中序遍历,我们把二叉树的结构给描述出来,然后再使用后序遍历。

    chain
  • 数据结构——遍历二叉树

    二叉树的遍历:是指从根结点出发,按照某种次序依次访问二叉树中的所有结点,使得每个结点被访问一次且仅被访问一次。

    蜻蜓队长

扫码关注云+社区

领取腾讯云代金券