早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
已知一个二叉树的先序和中序序列,能否唯一确定一棵二叉树?请举例说明.
提示:给出先序和中序序列,再画出对应的树!
▼优质解答
答案和解析
完全可以.例如:先序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
看了 已知一个二叉树的先序和中序序...的网友还看了以下:

众所周知,在金属活动性顺序中,位于前面的金属能把位于后面的金属从其化合物的溶液中置换出来.化学小组  2020-07-08 …

9.在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是()在待排序的数据表已经为有序时  2020-07-23 …

O(n1.5)与O(nlog2n)中的O是什么意思?希尔排序中提到:如果选取增量序列,则在最坏的情  2020-07-23 …

一本中国史学名著的自序中提及该书的章节内容:“夫道理之先在乎行教化,教化之本在乎足衣食。……是以食货  2020-11-20 …

雨果在戏剧《克伦威尔》的序言中提出了文学创作的“美丑对照原则”,而《巴黎圣母院》被认为是成功落实这一  2020-11-23 …

麻黄素是从中药麻黄中提到的平喘药物.若将10g麻黄素完全燃烧,可得26.7gCO2和8.18g水,同  2020-11-24 …

麻黄素是从中药麻黄中提到的平喘药物.若将10g麻黄素完全燃烧,可得26.7gCO2和8.18g水,同  2020-11-24 …

草木灰富含钾盐,主要成分是碳酸钾.现在从草木灰中提取钾盐,并用实验检验其中的SO4离子、CO3离子和  2020-12-02 …

等差数列公式我要所有的!要中文中文!中文中文中文中文中文中文中文中文中文中文中文中文中文中文中文中文  2020-12-03 …

SPL蛋白是植物中存在的一类调控基因转录的分子,科学工作者最早是从植物花序中提取mRNA通过反转录获  2020-12-05 …