两种遍历顺序，唯一确定一颗二叉树

最新推荐文章于 2025-06-16 15:27:31 发布

原创最新推荐文章于 2025-06-16 15:27:31 发布 · 1.2w 阅读

9 ·

CC 4.0 BY-SA版权

本文探讨了二叉树的遍历方法及其唯一确定性问题，指出通过先序加中序或后序加中序遍历可以唯一确定一棵二叉树，而仅凭先序加后序遍历则无法做到这一点。通过具体的例子，文章深入浅出地解释了这一现象。

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

给定 先序+中序 or 后序+中序 可以唯一确定一颗二叉树
而 先序+后序 不能
	  A
	 /
	B
前序遍历： AB, 后序遍历： BA
	A
	 \
	  B
前序遍历： AB, 后序遍历： BA

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Drxx

关注关注

5
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

二叉树三种遍历（动态图+代码深入理解）

流楚丶格念的博客

04-29

3万+

文章目录一、图示理解（图片是一位前辈所留，在此感谢）1、先序遍历2、中序遍历3、后序遍历4、层序遍历二、深入理解三种遍历让我们来理解一下绕着外围跑一整圈的真正含义是：遍历所有结点时，都先往左孩子走，再往右孩子走。下面做一个实例吧三、代码实现加以理解以下是C语言全部代码实现下面是同样的例子用c++实现，大家可以参考一下一、图示理解（图片是一位前辈所留，在此感谢） 1、先序遍历先序遍历可以想象成，...

前序遍历，中序遍历，后序遍历是如何还原一棵二叉树的？

ifwecande的博客

06-22

1500

文章目录前序遍历和中序遍历还原二叉树思路（迭代）代码前序遍历和中序遍历还原二叉树思路代码 二叉树的前中后三种遍历方式，各有各的特点。我们可以通过前中后三种遍历方式中两种遍历方式的组合去还原一棵二叉树。 (无重复元素的树) 注意：我们只能通过前中，中后两种方式去还原一棵确定的二叉树。原因：以前序遍历和中序遍历为例。前序遍历是通过根左右的方式进行访问的，中序遍历时通过左根右的方式进行遍历的。显而易见，前序遍历区分出根和左右节点，中序遍历区分出左节点和右节点，如此一来，根和左右节点的顺序一目了然，我们

参与评论您还未登录，请先登录后发表或查看评论

考研数据结构（笔记）——由“先序遍历序列”和“中序遍历序列”确定唯一二叉树（C++）

weixin_45525142的博客

08-18

1643

一、示例分析问题描述：根据如下前序和中序字串求出后序：前序遍历序列：A B D E C F G H 中序遍历序列：D B E A C G F H 前序遍历方式为：根节点 -> 左子树 -> 右子树中序遍历方式为：左子树 -> 根节点 -> 右子树解题思路：在确定唯一一颗二叉树的关键在于能够准确地找出每一棵子树的“根节点”，根节点确定后，则根节点把中序遍历序列分成了两个子序列，左边子序列中的元素构成了左子树，右边子序列的元素构成了右子树；再依次对左右子树做相同的处理，直到所

前序遍历和中序遍历唯一确定一颗二叉树

qq_2725的博客

10-28

652

如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一颗二叉树。

数据结构第八章（三）-选择排序

热门推荐

zzy_NIC的博客

08-10

1万+

唯一确定一棵二叉树的方法在了解以何种方式能唯一确定一棵二叉树之前，需要先认识树的遍历方式有哪几种。树的遍历方式先序遍历后序遍历层序遍历 二叉树的遍历方式先序遍历中序遍历后序遍历层序遍历确定的方式那么如何唯一确定一棵二叉树呢？这就需要结合二叉树的遍历方式来进行，主要有以下两种方式： 二叉树的先序遍历+中序遍历 二叉树的后序遍历+中序遍历在记忆这两种方式时，为了避免混淆，可以这样记忆：由于中序遍历是二叉树特有的遍历方式，所有唯一确定一棵二叉树的每一种方式中必有一个是中序遍

【如何唯一确定一棵二叉树】思想分析及步骤详解

仅以此博客记录日常学习工作中所思所得，水平有限，难登大雅，万望海涵。

04-08

4241

通过前序遍历+中序遍历确定一棵二叉树，通过#号法前序遍历确定一棵二叉树的思想分析及详细步骤。

由两种遍历序列确定二叉树(多种方法及其优化方法)

weixin_45563088的博客

07-15

7339

若已知任意两种遍历序列，是否可以唯一确定一颗二叉树？答：只要这两种序列包含一个中序序列就可以。为什么一个先序和一个后序序列无法确定？答：先序根左右后序左右根若一棵树，其中一个或多个结点的左子树或右子树为空，那么此时无法判断到底是左子树为空还是右子树为空，就会出现两种情况。例：先序和中序遍历序列来确定一棵二叉树 解法：  根据先序遍历序列第一个结点确定根结点；  根据根结点在中序遍历序列中分割出左右两个子序列  对左子树和右子树分别递归使用相同的方法继续分解。注意: 你可以假设树中没有

二叉树遍历的四种方式（先序、中序、后序、层序）

qq_35963993的博客

05-29

1459

二叉树的遍历遍历方式先序遍历先序递归遍历中序遍历中序递归遍历后序遍历后序递归遍历层次遍历由遍历序列构造二叉树 遍历方式有四种遍历方式：先序遍历、中序遍历、后序遍历、层次遍历先序遍历规则： ①访问根节点 ②先序遍历左子树 ③先序遍历右子树先序递归遍历 void preOrder(BiTree B){ if(B != NULL){ printf("先序访问结点 %c\n",B->data); preOrder(B->lchild); p

已知一颗二插树的遍历顺序如下，画出二叉树 中根：CBDFEGAMLNKJOPRQIHS；后根：CFGEDBMNLKRQPOJISHA

10-22

这颗二叉树的中根遍历（也称为LRN遍历，即先左孩子再右孩子最后根节点）和后根遍历（从最后一个节点开始，按照后序的方式访问每个节点）提供了一种线索来构建树的结构。首先，根据中根遍历"CBDFEGAMLNKJOPRQIHS"，...

数据结构实习之唯一确定一颗二叉树

12-19

老师给的优秀学习作品，在课程的学习过程中值得我们去思考探索

已知前序遍历序列和后序遍历序列，不能确定一棵二叉树！

qfturauyls的博客

07-16

1万+

【结论】：已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树 已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树 但是已知前序遍历序列和后序遍历序列，是不能确定一棵二叉树的即：没有中序遍历序列的情况下是无法确定一颗二叉树的【例题】下面例子通过前序遍历和中序遍历确定唯一的一棵二叉树。前序遍历：EACBDGF 中序遍历：ABCDEFG1、首先根据前序遍历找出根节点是E，然后...

一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。

Lison_Zhu's Blog

03-21

3562

一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。根据前序遍历的特点, 知前序序列(PreSequence)的首个元素(PreSequence[0])为二叉树的根(root), 然后在中序序列(InSequence)中查找此根(root), 根据中序遍历特点, 知在查找到的根(root) 前边的序列为根的左子树的中序遍历序列, 后边的序列为根的右子树的中序遍历序列。...

二叉树的三种遍历以及根据中序外加其他序确定唯一一颗二叉树

liaoyaonline的博客

07-08

565

以图文为主介绍二叉树的先序遍历，中序遍历，后序遍历三种遍历方式，以及根据中序遍历以及其他任意一种遍历方式来确定一颗唯一二叉树的解题方法。

二叉树根据前序遍历和中序遍历重构确定唯一二叉树

ylh1234的博客

10-10

746

代码如下 struct TreeNode* reConstructBinaryTree(vector pre,vector in) { int inlen=in.size(); if(inlen==0) return NULL; vector left_pre,right_pre,left_

根据二叉树的前中序确定唯一的二叉树

ustcyue的专栏

03-04

1459

关键是怎么根据前中序推出二叉树。假设前序为1245367，中序为4251637。那么根结点为1，在中序中找到1，则左边为1的左子树，右边为1的右子树。那么可以根据这个在前序序列中和中序序列中，分出1的左子树和右子树在进行按照1的计算方法分别计算，直到找到叶子结点。。可以确定树。关键是利用了树的递归性质。代码实现：先建树，然后算出其前序和中序序列，最后再根据序列求出树，看是否和刚开始建的树相同，

已知前序遍历序列和中序遍历序列，确定唯一的一棵二叉树和后序遍历序列

俱往矣

06-19

1万+

已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树。已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树。但是已知前序遍历序列和后序遍历序列，是不能确定一棵二叉树的。下面例子通过前序遍历和中序遍历确定唯一的一棵二叉树。前序遍历：EACBDGF 中序遍历：ABCDEFG 1、首先根据前序遍历找出根节点是E，然后根据中序遍历可以知道ABCD是E的左子树，FG是E的右子树。 ...