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

题目详情

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

▼优质解答

答案和解析

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

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

桃树棵树的3分之2与梨树棵数的4分之3相等,那么桃树棵数与梨树棵树()比例桃树棵树的3分之2与梨树　2020-04-07 …

物理中相对运动问题我始终弄不懂,选择一个参照物如果是静态(就是不会动的),例如树木,地面,那么相应　2020-05-13 …

这里的树，以古老苍劲见长。有两棵老树：一颗是周柏，另一棵则是唐槐。这句有没有用了举例子的说明方法？　2020-06-18 …

是否成比例,成什么比例,理由是什么.等边三角形的边长和周长.平行四边形的面积一定,底和高.成活率一　2020-06-27 …

不必说碧绿的菜畦,光滑的石井栏,高大的皂荚树,紫红的桑椹；也不必说鸣蝉在树叶里长吟,肥胖的黄蜂伏在　2020-06-28 …

世界上最粗的树是“百骑大栗树”，它生长在地中海西西里岛的埃特纳火山的山坡上，树干直径达17.5米，　2020-07-12 …

垂直绿化的树种怎么选择?垂直绿化的树种怎样选择?需要什么的园林树木?请另行举例说明（20种以上）　2020-11-04 …

小丛和大铭分别从相距1000米的聪明树和聪明屋同时出发，在聪明树和聪明屋之间往返跑，小丛每秒跑2米，　2020-11-10 …

照样子,写句子.照样子,写句子.例：爷爷给小树穿上了暖和的衣裳.1．给例：我家门口有一棵小树.2．有　2020-11-14 …

照样子写诗句.例:相当一棵树,先要学会它的沉默.少说大话,少闲聊,少哇哇叫.静静的,才像树.照样子写　2020-11-21 …