首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2016-05-08
75
问题
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/9Eqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
结构化程序设计中,下面对goto语句使用描述正确的是()。
已定义好有参函数f(m),其中形参m是整型变量。下面调用该函数,传递实参为5,将返回的函数值赋值给变量t。以下正确的是
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假,而没有指定条件的操作则会
Access数据库具有很多特点,下列叙述中,是Access特点的是()。
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
删除字符串前导和尾随空格的函数是( )。
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
既可作为输入设备又可作为输出设备的是
在外部设备中,扫描仪属于
计算机的系统总线是计算机各部件间传递信息的公共通道,它分()。
随机试题
给定资料资料1源远流长的中国传统文化中有许多关于行为规范和道德修养的经典论述和故事,《论语·颜渊》中,子贡问孔子如何治国,孔子说要做到三点:“足食”,有足够的粮食;“足兵”,有足够的军队;“民信之矣”,还要得到百姓的信任。子贡问,如果不
Thoughthevolumeofradioactivewasteproducedbynuclearpowerplantsis________,theproblemofhowtodisposeofthatwaste
下列与X线量无关的因素是
A、由卫生行政部门给予处分,没收违法所得B、由工商行政管理部门处1万元以上20万元以下的罚款C、由卫生行政部门吊销其执业证书D、依法追究刑事责任E、依法承担赔偿责任医疗机构违反法律规定,给药品使用者造成损害的
按照我国企业会计准则的规定,下列关于合并资产负债表的抵消的表述中,正确的有()。
岗位规范的具体内容不包括()
下列表述放在“我们要学习文件”之后,可以消除这句话歧义的一项是()。
实现中华民族伟大复兴的中国梦,不仅为了中国的发展,而且也是为了对世界作出更大的贡献。中国梦是()
ADSL是一种宽带接入技术,这种技术使用的传输介质是(66)。
A、Seveno’clock.B、Seventhirty.C、Eighto’clock.D、Eightthirty.B女士说她等火车已经等了快半小时了,男士安慰她说快八点了,就要坐上火车了。两个时间一计算,即可推断出女士是七点半左右开始
最新回复
(
0
)