首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2017-07-13
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/BZqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库管理系统是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
如果要求查询在运行时能够接受从键盘输入的查询参数,进行查询设计时,“输入参数值”对话框的提示文本在“设计网格”中应设置在()。
以下程序的功能是产生100个0~99的随机整数,并统计个位上的数字分别是1,2,3,4,5,6,7,8,9,0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)AsIntegerDim
随机试题
SDH最基本的模块为STM一1,传输速率为15.520Mbit/s。()
当室内通风不良、燃烧处于缺氧状态时,由于氧气的引入导致热烟气发生的爆炸性或快速的燃烧现象,称为轰燃。()
_______、_______、_______父子三人合称“三苏”。
()可为投保人。
膳食营养素推荐摄入量是指
某机电安装施工单位承建某钢厂的轧钢车间一条生产线项目。机电安装工程合同造价为600万元,合同工期为5个月。合同约定,该生产线进行负荷联动试运行时,乙方应派相关人员参加保驾;工程价款按下列条款执行:(1)工程主材料费占施工产值的比重为35%,由甲方
某企业为增值税一般纳税人,2016年6月新建厂房,当月委托另一单位为其建筑设计,取得增值税专用发票上注明价款100万元,并按现行规定抵扣了进项税额,7月因管理不善发生非正常损失,则该企业7月相关账务处理正确的有()。
2019年李某应邀参加某部话剧演出,一次性获得表演收入50000元,将收入的一半直接捐赠给了家乡贫困户张某,应预扣预缴个人所得税为()元。(不考虑其他税费)
在我国,常见的改善亲子关系的服务有()。
下列关于行政执行的执行协议,说法错误的是()。
最新回复
(
0
)