已知某二叉树的中根遍历序列是ABCDEFG,后根遍历序列是BDCAFGE,则它的先跟遍历序列是：EACBDGF

最新推荐文章于 2023-12-19 21:39:32 发布
最新推荐文章于 2023-12-19 21:39:32 发布
阅读量1.4w 收藏 15
点赞数 4
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36330733/article/details/86540570
版权

已知某二叉树的中根遍历序列是ABCDEFG,后根遍历序列是BDCAFGE,则它的先跟遍历序列是：EACBDGF

首先明确先跟遍历：中左右；中根遍历：左中右；后根遍历：左右中

1.后根遍历明确根节点是E,中根遍历确定左子树是ABCD，右子树上是FG

~~~~~~~~~~~E                
~~~~~~~~~~/~\
~~~~~(BDCA）(FG) 

2.后序遍历，A是左子树的根，然后在中序里ABCD判断A没有左子树：
~~~~~~~~~~E
~~~~~~~~~/~\
~~~~~~~~A (FG)
~~~~~~~~~\
~~~~~~~~(BDC)

3.同2可得 左子树：（F不知左右）
~~~~~~~~~~~ E
~~~~~~~~~~/ \
~~~~~~~~~A G
~~~~~~~~~~\ |
~~~~~~~~~~~C F
~~~~~~~~~~/~\
~~~~~~~~~B~~~D
4.根据GF中序序列所知F应该为G的左节点：
~~~~~~~~~~~ E
~~~~~~~~~~/~ \
~~~~~~~~~A~~~ G

  

江江同学啊
关注
  • 4
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【题集】【二叉树】已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是?
王博（Kings）的博客
07-04 2万+
题目 已知二叉树的前序序列是ABCDEFGH，中序序列是CBEDFAGH，其后序序列是? 该二叉树为： A / \ B G / \ \ C D H / \ E F 顺...
经典的二叉树的先根 & 中根 & 后根遍历序列题
二哈喇子！
04-06 9383
先根、中根和后序根遍历序列
数据结构 | 二叉树 先根、中根、后根遍历的非递归算法
易水卷长空的博客
01-29 7871
二叉树先根遍历、中根遍历、后根遍历非递归算法的C++代码
先根，中根，后根遍历
热门推荐
weixin_33693070的博客
06-08 2万+
先序遍历（先根）是先访问当前节点，然后再遍历左子树，最后是右子树。 中序遍历（中根）是先遍历左子树，再访问当前节点，最后是右子树。 后序遍历（后根）是先遍历左子树，再遍历右子树，最后访问当前节点。 例如： 一棵二叉树的先根遍历为ABCDEFG，中根遍历为CBDEAGF，则其后根遍历为多少？ 方法：（层层解剖，集合从大到小，递归分析） (无论如何必须先分析先根，确定父节点，再...
图解二叉树先根、中根、后根遍历
u014481405的博客
09-02 1万+
二叉树 先根、中根、后根遍历 三种遍历都是递归遍历 先根遍历 结果：ABCDEFGH 原理：先遍历根节点，再遍历左子树，最后遍历右子树； 中根遍历 结果：CBEDFAGH 原理：先遍历左子树，再遍历根节点，最后遍历右子树； 后根遍历 结果：CEFDBHGA 原理：遍历左子树，再遍历右子树，最后遍历根节点； ...
数据结构选择题——树和二叉树
weixin_74727063的博客
12-19 1600
19、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。每个结点有一个lchild，一个rchild，n个结点，共有2n个指针，在2n个指针中有n-1个指向自己的孩子结点（该树的度），因此线索数有2n-（n-1）=n+1。m叉树中的节点可以有0到m个子节点。反例：只有一个结点的数也可以是一颗m叉树。28、设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）。
C++实现二叉树遍历序列的求解方法
09-04
在二叉树的遍历序列问题中，有三种常见的遍历方式：先序遍历、中序遍历和后序遍历。每种遍历序列都有其特定的特点，可以用来构造或还原二叉树。 先序遍历的顺序是：根节点 -> 左子树 -> 右子树。 中序遍历的顺序是...
通过先序遍历和中序遍历后的序列还原二叉树(实现方法)
08-30
通过先序遍历和中序遍历后的序列还原二叉树的基本思想是：首先，通过先序遍历确认根节点，然后在中序遍历中找到根节点的位置，从而确定左子树和右子树的节点。接着，重复上述步骤，直到找到所有子节点为止。 下面是...
二叉树先根（先序）遍历的改进
09-04
在二叉树遍历中，先根遍历（先序遍历）是一种常见的访问方式，它按照“根-左-右”的顺序访问每个节点。在本文中，我们将深入探讨二叉树先根遍历的改进，以及如何使用链式存储和递归方法创建和遍历二叉树。 首先，...
什么是二叉树的遍历以及学习二叉树的遍历的意义
最新发布
05-20
二叉树的遍历
二叉树的前、中、后序遍历
ll1175555的博客
06-12 1万+
所谓二叉树遍历是按某种特定规则，依次对二叉树中的节点进行相应的操作，并且每个节点只操作一次。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一，也是二叉树进行其它运算的基础。二叉树的遍历有：前序/中序/后序的递归结构遍历：1. 前序遍历(先根遍历)——访问根结点的操作发生在遍历其左右子树之前（根->左子树->右子树）。2. 中序遍历(中根遍历)——访问根结点的操作发生在遍历其左右子树之中（左子树->根->右子树)。3. 后序遍历(后根遍历)——访问根结点的操作发生在遍历其左右子树之后（
【数据结构入门】二叉树的遍历（前序、中序、后序、层序）
m0_74352571的博客
04-04 2266
二叉树的四种遍历方式（前序、中序、后序、层序）。
【数据结构】二叉树上的查找算法
没有感情的代码机器的博客
10-18 680
要实现该查找操作，可在二叉树的先根遍历过程中进行，并且在遍历时将访问根结点的操作视为将根结点的值与x进行比较的操作。其主要步骤描述如下： 若二叉树为空，则不存在这个结点，返回空值；否则，将根结点的值与x进行比较，若相等，则返回该结点。 若根结点的值与x不相等，则在左子树中进行查找，若找到，则返回找到的结点。 若在左子树中没找到x的结点，则继续在右子树中进行查找，并返回查找结果。 二叉链式存储结...
数据结构复习题（包含答案）
qq_53869058的博客
04-20 9042
c语言数据结构期末考试题（包含答案）
二叉树遍历之前序遍历，中序遍历，后序遍历
凉风之魅的专栏
08-14 1189
上图遍历结果如下： 前序遍历(根左右)：ABCDEFGHK 中序遍历(左根右) ：BDCAEHGKF 后续遍历(左右根)：DCBHKGFEA 以中序遍历为例：先遍历左子树，在遍历根节点，在遍历右子树。 上图中，A的左子树为 检查B的左子树为空，然后遍历根节点B,得到结果B,然后遍历B的右子树为 然后遍历C的左子树,得到结果BD,然后遍历根节点C，得到结果BDC, 然后遍历C的右子树为空，返回...
二叉树的先序、中序、后序三种遍历
SeaSky_Steven的博客
09-07 1万+
原文地址：https://blog.csdn.net/eebaicai/article/details/89788098?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2
二叉树中的前序、中序、后序遍历
qq_43597944的博客
12-09 902
1.前序遍历： 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。（根左右） 2.中序遍历： 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。（左根右） 3.后序遍历: 后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。（左右根） 例题1 已知某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是？ 解题思路： 1.根据后序遍历可知二
二叉树的基本操作 |中根遍历｜迭代｜已知先序序列和中序序列重建二叉树｜混合栈洗数|
m0_63471305的博客
10-28 637
二叉树：是一种有层次的存储数据的结构；可以把查找的复杂度降低到logn;区别root=NULL：指针是不是空*root=NULL:指针指向的位置是不是空。
一颗二叉树的先序遍历序列为abcdefg，它的中序遍历可能是
qq_41963899的博客
10-21 2万+
A. cabdefg B. abcdefg C. dacefbg D. abdcfeg 答案选B。当原来的二叉树左子树全为空的时候，即如下图所示： 无论先访问根还是先访问左子树，答案都是先访问根。
已知某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dbgaechf，则其后序遍历序列是
06-05
6. 根据后序遍历的定义，左子树的后序遍历序列是d g b e a，右子树的后序遍历序列是h f c，将根节点a放在最后，得到该二叉树的后序遍历序列为：d g b e h f c a。 因此，该二叉树的后序遍历序列是d g b e h f c a。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值