由二叉树前序中序遍历结果推测后序遍历结果

最新推荐文章于 2020-03-13 12:44:07 发布
最新推荐文章于 2020-03-13 12:44:07 发布
阅读量1.4k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数据结构 二叉树 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_39309971/article/details/79771434
本文解析了通过先序和中序遍历序列确定二叉树结构的方法，并给出了具体实例，最终得到后序遍历结果为CFHGEDBA。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

原题如下：
已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（）
  A. CFHGEBDA
  B. CDFEGHBA
  C. FGHCDEBA
  D. CFHGEDBA
 解析：由先序遍历序列和中序遍历序列可以唯一确定二叉树的结构，但是知道前序、后序遍历序列就不一定能唯一确定一棵二叉树。
 步骤：由先序序列确定根节点；按根节点把中序序列分为两端，前面的是左子树，后面的是右子树；对左右子树重复前面的步骤。
 得出结果如下：
依夜知秋
 因此后序遍历结果是：CFHGEDBA
下面是关于树的遍历的文章，仅做参考：
二叉树的非递归遍历

1028. 从先序遍历还原二叉树 正则表达式
Cyan1956的博客
06-18 344
1028. 从先序遍历还原二叉树 一般来说仅 中序遍历 是无法还原二叉树的，但是这个字符串里带有深度信息。 所以可以先用正则表达式把值及其深度提取出来，然后重建二叉树。 例如当前节点深度为i，那么下下个深度为i+1的节点就是右字数的首节点。 /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } *
先序和中序的遍历结果推后序的算法
woxiaosade的博客
08-09 1214
前言 我们知道，通过先序（后续）和中序的遍历结果，可以推知后序（前序）遍历的结果。 接下来，试着用算法实现它。 分析 先看一个例子 先序遍历的结果：ABCDEF 中序遍历的结果：CBAEDF ①由先序遍历可知，A为这颗二叉树的根节点 ②再看中序遍历的结果可知，CB为二叉树的左子树，EDF为其右子树 ………… 最终可以退出其后序遍历结果为：CBEFDA 此时，倘若继续分析下去，...
已知二叉树前序遍历是ADCEFGHB,中序遍历是CDFEGHAB,要求画出二叉树的结构或写出后序遍历
英勇的博客
03-13 1万+
笔试特别喜欢考这种题。先说一下思路。 首先，需要明白前序、中序、后序遍历： ①前序：根→左→右 ②中序：左→根→右 ③后序：左→右→根 仅明白这个是不行的，还需要技巧。对于标题中的问题， 我们很容易判断根节点是A，A的右节点是B，A的左边有CDFEGH,如下图： 然后，将问题进行分解。去掉了AB结点之后，问题可分解如下： 按照同样的套路,我们可以画出子问题的数大大概结构，如下图： 与第一步画...
已知一颗二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是，CDFEGHAB，则后序遍历的结果为...
weixin_34221112的博客
11-19 3358
public class BinaryTree { static class Node { String value; Node leftTree, rightTree; public Node(String value, Node leftTree, Node rightTree) { this...
已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB ，中序遍历是：CDFEGHAB ，则后序遍历结果为：（D）
热门推荐
a1083960595的博客
09-26 2万+
A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D. CFHGEDBA 原因：对于二叉树的遍历方式一般分为三种先序、中序、后序三种方式： 先序遍历（根左右）若二叉树为空，则不进行任何操作，否则 访问根结点。 先序方式遍历左子树。 先序遍历右子树。 中序遍历 （左根右）若二叉树为空，则不进行任何操作，否则 中序遍历左子树。 访问根结点。 中序遍历右子树。 后序遍历 （左右根）若二叉...
二叉数的先序、中序、后序遍历
zheng_guan的博客
04-05 2632
我们从一道笔试题目来分析： 已知一棵二叉树，先序遍历的节点顺序是：ADCEFGHB,中序遍历是CDFEGHAB，则后序遍历的结果是（CFHGEDBA） --------------------------------------------------------------------------------------------------------------------------
快速判断二叉树先序 中序 后序遍历（简单易懂）
qq_42777804的博客
11-07 5101
一、知道二叉树的先序/后序遍历和中序遍历（中序必须要知道，不然无法判断），要快速判断后序/先序遍历，首先要了解二叉树的遍历规律   二、二叉树遍历规律 1、三种遍历都有一个规律，就是：逆时针沿着二叉树外缘移动，即方向相同，如下图1： 图1 2、使每个节点均被访问一次，而且仅被访问一次 3、  不同的是他们出发点不同，下面说明他们的出发点和遍历顺序序列   三、二叉树三种遍历 ...
已知一棵二叉树的前序遍历的结果是DAECFBGHIJ，中序遍历的结果是EACFDBHIGJ，用c++给出这棵二叉树的后序遍历序列。
最新发布
12-03
根据前序遍历（根-左-右）的结果DAECFBGHIJ和中序遍历（左-根-右）的结果EACFDBHIGJ，我们可以推断出节点的结构。 前序遍历的第一个元素D是根节点，接下来的E、A在根节点的左侧，C、F、B在右侧，而I、G、J的顺序...
二叉树的前序与中序遍历算法实现
2. 二叉树遍历: 二叉树的遍历是访问二叉树中所有节点的操作，主要有三种基本的遍历方法，即前序遍历、中序遍历和后序遍历。前序遍历是先访问根节点，然后遍历左子树，最后遍历右子树。中序遍历是先遍历左子树，然后...
二叉树的先序遍历顺序为A,B,C,D,E,F,中序遍历和后序遍历结果为
11-24
现在我们来分别计算中序遍历和后序遍历的结果： **中序遍历**（左-根-右）会访问到节点D-E-B-F-C-A，因为在这个例子中，B和C都是左子节点，然后是F。 **后序遍历**（左-右-根）会访问到节点D-E-F-B-C-A，这是因为...
腾讯2014校园招聘软件开发类笔试试题
09-25
考试时长：120分钟 一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分） 1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D） A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA 2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD） A．有序数组 B．有序链表 C．AVL树 D．Hash表
已知二叉树的先序和中序求后序遍历
yiihsia的学习阵地
05-06 1971
 二叉树的遍历算法在其他树操作的基础已知先序和中序求二叉树的后序遍历算法核心是1、从先序遍历中读入根节点2、从中序遍历中找到与根节点相等的元素，以此节点将中序序列分成两个部分，左边的为二叉树的   左子树，右边为二叉树的右子树；3、递归调用上述步骤得到根节点的左右子树＃include＃include＃includetypedef struct node{ ch
二叉树的存储结构及其遍历
Coding家园！
06-04 936
最近开始学习数据结构发现，挺有意思的，于是把自己一些收获记录下来： 二叉树的存储结构及其遍历  1、顺序存储结构 用一组连续的存储空间依次自上而下、自左向右存储二叉树上的结点。 //二叉树的顺序存储结构下的前序、中序、后序遍历。 #include #define N 12 void preorder(int a[],int i)//前序遍历 { if(i<N && a[
二叉树——前序、中序遍历得后序遍历
ramay7
12-23 477
/*********由前序，中序遍历得到后序遍历*************/ #include #include #include #include #include #include using namespace std; struct TreeNode { struct TreeNode* left; struct TreeNode* right; char elem;
二叉树的遍历 前序遍历 中序遍历 后序遍历
xpisme
11-17 5224
遍历即将树的所有结点访问且仅访问一次。 按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。一：前序遍历 1. 访问根结点； 2. 遍历左子树； 3. 遍历右子树。 二：中序遍历 1. 遍历左子树； 2. 访问根结点； 3. 遍历右子树。 三：后续遍历 1. 遍历左子树； 2. 遍历右子树
二叉树三种遍历方法（根据两种排序求第三种的顺序）
jsjxy2009的专栏
09-28 7356
1.已知先序和中序求后序      先序遍历的节点顺序是：ADCEFGHB,中序遍历是CDFEGHAB，则后序遍历的结果是  CFHGEDBA 解：1）根据先序遍历结果可知A是根节点，根据中序遍历知道A的左子树是（CDFEGH），右子树是（B）       2）左边中D是根节点，由中序遍历的顺序CD知道，C是D的左子树；            E是D的右子树，由中序遍历的顺序FE知道，F是
二叉树遍历
qq_29517403的博客
02-25 165
前序遍历和中序遍历还原二叉树 思想如下： a、根据前序遍历结果，第一个元素为二叉树的根结点； b、观察中序遍历结果，根结点左侧的为左子树，若左子树根结点前（后）再无任何元素，则左（右）子树的左分支为空；根结点右侧的为右子树，若右子树根结点前（后）再无任何元素，则左（右）子树的左分支为空； c、上面的过程是递归的。先找到当前树的根结点，然后划分为左右子树，再进入左子树重...
已知先序遍历和中序遍历
chmy1992的博客
09-07 1323
首先前序遍历的第一个节点就是根节点，然后根据根节点把中序遍历分成两部分，左边部分是左子树的中序遍历，右边是右子树的中序遍历，然后根据左子树的中序遍历在谦虚遍历序列中找到左子树的前序遍历，右子树的前序遍历，然后重复上述过程，建立二叉树。 #include #include #include using namespace std; struct Node { char ch; No
掌握二叉树遍历：前序、中序与后序算法实现
本压缩包文件包含了有关二叉树遍历算法的实现，包括前序遍历、中序遍历和后序遍历。前序、中序和后序是描述二叉树节点访问顺序的术语，分别对应不同的节点访问顺序。 1. 前序遍历（Pre-order Traversal） 前序遍历...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值