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

题目详情

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

▼优质解答

答案和解析

完全可以.例如：先序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倍少20棵,问梨树有多少棵?(先画树状图表示,再列算式计算) 　2020-05-13 …

在一个边长是8米的正方形草坪四周有一条1米宽的花圃．在花圃里栽有牡丹花，每棵占地1平方米，一共要栽　2020-05-15 …

word 中,怎样在一个小方框中打勾啊?word 中,先画了一个小方框,然后在这个方框中打个勾怎么　2020-05-16 …

中序与后序确定二叉树已知先序与中序后序于中序先序与后序分别是否可以确定一棵二叉树　2020-05-22 …

校园里有水杉24棵，松树的棵数是水杉的3倍．水杉比松树少多少棵？（先画线段图，再解答）　2020-06-21 …

在一个边长是8米的正方形草坪四周有一条1米宽的花圃．在花圃里栽有牡丹花，每棵占地1平方米，一共要栽　2020-06-25 …

1,给定表（19,14,22,01,66,21,83,27,56,13,10）.试按元素在表中的次　2020-07-17 …

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

按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 　2020-12-05 …

广联达在画基础层时,具体的画图顺序是什么样的?就是先画什么构件?承台基础,有地下一层.是不是先画好了　2020-12-21 …