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

题目详情

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

▼优质解答

答案和解析

完全可以.例如：先序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

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

在100米的道路两侧每隔2米栽一棵树.这些树从每侧的一端开始,按先2棵杉树,再1棵柳树的规律去栽. 　2020-04-26 …

甲乙丙三人在AB两地植树,A地要植树900棵,B地要植树1250棵.已知甲、已、丙每天分别能植树2 　2020-05-20 …

某单位计划在通往两个比赛场馆的两条路（不相交）两旁栽树,再运回一批树苗,已知一条路比另一条路的两倍　2020-05-24 …

小明从小山脚下的一棵香樟树AB的树根B处,沿坡度为i=1:0.75的斜坡BC走了20米路登上小山顶　2020-06-05 …

甲乙丙三人在AB两块地上植树.A地要植树九百棵,B地要植树一千二百五十棵.已知甲乙丙每天分别能植树　2020-06-11 …

柏树和松树一共有7500棵．柏树的棵数是松树的1.5倍．两种树各有多少棵？（先写出等量关系式，再列　2020-06-27 …

二叉树序列中的“层序序列”是什么?在自考题中遇到：已知一颗二叉树的中序序列为“abcdefg",层　2020-07-15 …

果园里有桃树若干棵,梨树比桃树多18棵,苹果树是梨树的3倍,橘子树比苹果树少42棵,橘子树有84棵　2020-07-19 …

园林绿化队要栽600棵树苗,已经栽了这批树苗的5分之1,再栽多少棵树苗后已栽棵树未栽棵树的比是1: 　2020-11-10 …

已知二叉树序列已知二叉树的前序序列为ABCDEFGHIJ,中序序列为DBGEAHFIJC,写出后序序　2020-12-05 …