首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-08-20
22
问题
已知二叉树后序遍历序列是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/Tlvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于控件的说法错误的是()。
下面对软件特点描述错误的是
软件生命周期中的活动不包括()。
标准SQL基本查询模块的结构是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在快速排序法中,每经过一次数据交换(或移动)后
下列关于在SQL语句中使用DESC的说法中,正确的是()。
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性,其中可以作为主关键字的是
下列关于标准函数的说法,正确的是。
随机试题
李某,男,40岁,发热4天,无尿1天,于1月25日入院。患者于1月21日突起畏寒、发热,体温38.5~39℃,伴头痛、全身不适,咽痛,经抗生素及退热药治疗病情无好转,24日晨昏倒,即送当地医院,当时Bp65/40mmHg,WBC20.0×109/L,
患者,男,65岁,咳嗽、咳痰20余年,近3年来出现气喘。在肺底部可闻及湿啰音,双肺广泛哮鸣音。其诊断是
旁站监理人员的主要职责是( )。
在运行速度大于2.0m/s的电梯中,常采用的导靴为()。
债务人以存货清偿债务的,按该存货的公允价值确认销售商品收入,同时按照其账面价值结转相应的成本。()
经济资本的含义及其作用。
Becauseofitspotentialforcuttingcosts,thedistributionstepinthemarketingprocessisreceivingmoreattention.Distribu
1998年5月,连续进行核试验、引发地区性核军备竞赛的国家是
-1/2
以下有关建立企业模型关键成功因素的若干论述中,错误的是
最新回复
(
0
)