首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2017-06-20
91
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/xI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表"学生.dbf"已在某个工作区打开,且取别名为student。选择"学生"表所在工作区为当前工作区的命令是( )。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
下列属于表单方法名(非事件名)的是( )。
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。GO2SCANNEXT4F
释放和关闭表单的方法是( )。
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
软件调试的目的是()。
对建立良好的程序设计风格,下面描述正确的是(.)。
随机试题
设含有8个元素的集合的全部子集数为S,其中由3个元素组成的子集数为T,则是的值为()。
胸腔镜检查发现某患者胸膜腔持续与外界相通,空气自由进入胸腔,考虑该患者是
静脉尿路造影,76%泛影葡胺一次静脉注入,成人的用量是
支气管扩张病人出现哪种情况提示有混合性厌氧菌感染()
承运人A公司以其船舶阿波罗号运载托运人B公司的一批桔子到伦敦。该轮代理对托运人口头保证:该轮在西班牙巴伦西亚港装上桔子后,将驶往伦敦并卸货。但后来,阿波罗号并未直接驶向伦敦,而是先驶向安特卫普。结果当托运人的桔子到达伦敦时,桔子的进口关税提高了,且由于其它
施工企业按规定缴纳的车船使用税应计入建安工程造价的()。【2009年真题】
国际基金按投资地区的不同,可分为()。
据世界卫生组织2003年调查报告显示,70%的肝病患者都有熬夜的习惯,这说明,熬夜将极大增加患肝病的危险。以下哪项如果为真,将严重削弱上述结论?
简述使用爆炸、放火的方法破坏交通工具与破坏交通工具罪的区分。
系统分析员既是信息系统的分析和设计者,又是系统实施的______和领导者。
最新回复
(
0
)