首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-12-01
57
问题
己知二叉树后序遍历序列是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/Fsqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有如下事件程序,运行该程序后输出结果是()。PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily<=25y=y+x*xx=x+1Loop
在已建“职工”表中有“姓名”“性别”“出生日期”等字段,查询并显示所有年龄在25岁以下职工的姓名、性别和年龄,正确的SQL命令是()。
打开一个窗体,要通过选择窗体的数据输入与窗体方式,限制窗体所显示的记录,应使黑的宏操作命令是
SQL查询命令的结构是:SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中,使用HAVING时必须配合使用的短语是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为
深度为5的完全二叉树的结点数不可能是
随机试题
全面强直一阵挛性发作治疗期间突然停药,可引起()。
致心律失常性右室心肌病的心电图表现不包括
患者,女性,40岁。左上后牙剧烈自发痛3天。有放散痛,夜间加剧。无法进食。检查见:左上后牙无明显龋损及其他牙体硬组织病变。左上6腭侧牙周袋6mm,叩诊(+),松动工Ⅰ°。温度刺激明显激发痛,并持续较长时间。X线片示:根分叉区牙槽骨明显吸收。治疗方法不应
因子分析在市场调研中有着广泛的应用,主要包括()。
Thenationaltabletennisteam______hardtowinhonorforChinatheseyears.
下列描述属于教师知识素养中的本体性知识的是()
教育的心理起源说认为,教育起源于原始社会中儿童对成人行为的无意识模仿。()
根据下列统计资料回答问题。2012年建材工业增加值同比增长11.5%,增速回落8个百分点,占全国工业增加值的6.6%。全年水泥产量21.8亿吨、同比增长7.4%,陶瓷砖92亿平方米、同比增长9.4%,天然花岗岩石材4.1亿平方米,同比增长27.2
某电商平台每隔5千米有一座仓库,共有A、B、C、D四座仓库,图中数字表示各仓库库存货物的吨数。现需要把所有的货物集中存放在其中某一个仓库中,如果每吨货物运输1千米需要运费3元,要使运费最少,则需将货物集中到哪座仓库?()
ThissectionmeasuresyourabilitytounderstandacademicpassagesinEnglish.TheReadingsectionofTOEFLiBTisdividedi
最新回复
(
0
)