已知一个二叉树的先序和中序序列,能否唯一确定一棵二叉树?请举例说明.提示：给出先序和中序序列,再画出对应的树!

题目详情

已知一个二叉树的先序和中序序列,能否唯一确定一棵二叉树?请举例说明.
提示：给出先序和中序序列,再画出对应的树!

▼优质解答

答案和解析

完全可以.例如：先序abdecf,中序dbeafc.
分析思路.
1、先序就是根左右,中序就是左根右.所以在先序中a在前即为根.在中序中找到a,则dbe为其左子树,fc为其右子树.
2、dbe左子树在先序中b在前说明b为根,则中序中d为b左子树,e为b右子树.
3、同理fc在先序中c在前说明c为根,中序中f在c前,说明f为c的左子树.
即得如下图
a
/ \
b c
/ \ /
d e f

看了已知一个二叉树的先序和中序序...的网友还看了以下：

返回首页除去NaNO3中少量NaCl、Ca（NO3）2杂质,所用试剂及顺序正确的是返回x05x 　2020-05-14 …

若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 　2020-05-24 …

每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的　2020-05-26 …

写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如“序列1&序列2”模式的字符序列. 　2020-06-28 …

xia列叙述正确的是下列叙述正确的是选项:a、直接插入排序基本操作是将一个记录插入到已经排好序的有　2020-07-23 …

下列中国教育发展历程中的几件大事,按时间先后顺序排序正确的是（）①创办京师下列中国教育发展历程中的几　2020-11-04 …

设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEH 　2020-12-05 …

电力系统故障时正序负序零序分量之间的关系1：电力系统故障时,故障点电压电流的正序、负序、零序分量之间　2020-12-05 …

数据结构已知一棵二叉树的先序、中序遍历序列如下,请构造出该二叉树并写出其后序遍历序列.先序序列：AB 　2020-12-05 …

我正在编制程序，用两种方法实现二叉树的建立，并用递归算法实现二叉树的先序、中序、后序三种遍历。具体要　2020-12-05 …