首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-06-06
76
问题
某二叉树的中序遍历序列为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://kaotiyun.com/show/2v0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中已经建立了"教师"表,若查找"教师编号"是"T00005"或"T00012"的记录,应在查询设计视图的"条件"行中输入
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
将E-R图转换为关系模式时,E-R图中的属性可以表示为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列If语句的功能是统计性别为男、职称为副教授以上且年龄小于40岁的人数,错误的语句是
若变量x是小于100的非负数,正确的VBA表达式是
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。设置“身份ID”字段为主键;并设置“身份ID”字段的相应属性,使该字段在数据表视图中的显示标题为“身份证”。
打开报表的宏命令是
下面属于白盒测试方法的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
影响期末基金单位资产净值的因素不包括()。
G市经济发达、教育资源丰富,许多在G市就读的大学生毕业后都选择留在G市工作生活。但在今年,G市周边的几个城市都出台了一系列针对大学生落户的优惠政策,许多G市大学生因此选择将户口迁往周边城市。由此可以预测,今年留在G市的大学生将会更容易找到工作。以
某地多日暴雪,甲在公交站等车时,站台顶棚因积雪过多塌落,将甲砸伤。该公交站站台系乙公司设计、丙公交公司管理。甲的损害应由
自动埋弧焊机发生焊丝在导电嘴中摆动,导电嘴以下的焊丝不时发红的现象与导电不良有关。
假如我们希望通过一个统计表就能较方便地了解处于某个分数以下的人数,这时可编制()
你是一家跨国公司投资部门的部门经理,主持公司在北美地区设立子公司的可行性研究。“9.11”事件后,你奉命去纽约考察两周,归来后将提交一份“9.11”事件对投资计划影响的专题报告。举出4种撰写报告时可供选用的研究方法。
关于小儿排尿问题,以下哪项错误
在某矿区内拟建设一座35/10kV变电所,两回35kV架空进线,设两台主变压器,型号为S9-6300/35。采用屋内双层布置,主变压器室、10kV配电室、电容器室、维修间、备件库等均布置在一层,35kV配电室、控制室布置在二层,请回答下列问题:其中有四
用未嵌入下部隔水层的地下连续墙,水泥土墙等悬挂式帷幕,并结合基坑内排水方法,与采用坑外井点人工降低地下水位的方法相比较,()是正确的。
基金托管人承担的主要职责包括有()
最新回复
(
0
)