首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2016-05-08
46
问题
己知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
下列叙述中正确的是
下列叙述中正确的是
下列排序方法中,最坏情况下比较次数最少的是
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为
在Access中已经建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是
计算机软件包括
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
调用宏组中宏的格式是
将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
诞生1946年的世界上第一台电子计算机的英文名称是()。
随机试题
刷涂垂直表面,最后整理时,应按()的原则进行。
下列关于划定城市紫线、绿线、蓝线、黄线的叙述中,不正确的是()
施工进度计划的任务在于确定施工的()和进度,使施工工期能够符合建设单位的要求,并得出各项最优指标。
考察对象在整个考察期间各时点t实际发生的资金流出或资金流入称为()。
材料: 近年来,多起“熊孩子”事件被曝光。这些事件均因儿童社会行为不当导致的不良后果而引发了公众热议与批评。与此同时,另一些孩子及家长与之相反的行为也在网络上流传,也同样引起了人们的关注与思考。但这些行为却赢得了公众的赞叹。比如,带低龄孩子乘飞机的妈妈给
最早建立在心理学和伦理学基础上的教育专著是教育家赫尔巴特撰写的______。
已知单字节定点整数[X]补=00101100,[Y]补=00110101,求[X-Y]的十进制真值是______。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
若有以下程序intf(intx,inty){return(y-x)*x;}main(){inta=3,b=4,c=5,d;d=f(f(3,4),f(3,5));printf("%d\n"
A、Setupyourownwebsite.B、Consultthebank’srepresentatives.C、Trybymakingtransfers.D、Checkyourstatements.B
最新回复
(
0
)