首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2018-06-11
35
问题
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列 (DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://jikaoti.com/ti/7n10FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在模块中执行宏“macro1”的格式为是
如果将窗体背景图片存储到数据库文件中，则在“图片类型”属性框中应指定______方式。
表达式4+5\6*7/8Mod9的值是()。
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()StaticbAsIntegerb＝b+1EndSub窗体打开运行后，单击三次命令按钮后，变量b的值是____
学生教学管理系统、图书管理系统都是以______为基础和核心的计算机应用系统。
在数据库的概念结构设计中，常用的描述工具是上【】。
关系模型中的"关系"是指()平行数据之间按照某种序列排序的集合关系。
用二维表来表示实体及实体之间关系的数据模型是
数据结构中，与所使用的计算机无关的是数据的______。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
随机试题
(2011)Hefindsthechildren_____.
呼吸缓慢变浅伴有呼吸节律异常见于
A．I孔型房间隔缺损伴肺动脉高压B．原发性肺动脉高压C．中度肺动脉瓣狭窄D．风心病，二尖瓣关闭不全伴肺动脉高压E．室间隔缺损伴重度肺动脉高压下列病例最可能的诊断是：男性，12岁。出生时即可闻及心脏杂音，但无
可按其严重程度，发生频率或症状的系统性列出的是生产企业根据各自样品稳定性考察的实测数据，制定本企业的中药品种的
采用边长25mm立方体试验样品试验时，在24h内出现自燃的物质属于()自燃物质。
基金分类的意义在于()。
根据《立法法》，下列组织中，可以制定地方性法规的有()。
“何处招魂，香草还生三户地；当年呵壁，湘流应识九歌心”，这副对联说的是()。
有一块边长24厘米的正方形纸片，如果在它的四个角各剪去一个小正方形，就可以做成一个无盖的纸盒。现在要使做成的纸盒容积最大，剪去的小正方形的边长应为几厘米?
李雷和韩梅梅去昆仑山探险，发现山洞里有一个石门，上面有一个九宫格式的按钮，按钮上有1到9九个数字，在其下方写着“3×92015—4×82016的个位数是什么”。那么帮他们打开宝藏大门的数字是：
最新回复
(
0
)
