首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-09-05
37
问题
已知二叉树后序遍历序列是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/ds5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数参数的叙述中,正确的是()。
多继承的构造顺序可分为如下四步:①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
有如下类模板定义:templateclassBigNumber{longn;public:BigNumber(Ti):n(i){}BigNumberoperator+(BigNumber
已知数组arr的定义如下:intarr[5]={1,2,3,4,5);下列语句中输出结果不是2的是()。
有如下语句序列:ifstreaminfile("DATA.DAT");iffinfile.good())cout
有如下语句序列:intx=100,&r=x,count<<x<<’—’<<r<<end1:己知其中变量x的地址为0012FF7C,则执行该语句序列的输出结果为()。
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下列关于二叉树的叙述中,正确的是()。
对如下二叉树进行后序遍历的结果为()。
随机试题
根据我国《婚姻法》的规定,男方不得提出离婚的情形是_____________、_____________、_____________。
如何进行内镜消毒效果的监测?
土地的社会主义公有制分为()。
如图6-42所示等直径管,考虑损失,A-A断面为过流断面,B-B断面为水平面1、2、3、4各点的物理量有以下关系()。
公共建筑群体组合类型可分为两种形式,即()。
Thefiveprimarymodesoftransportationarerail,road,pipeline,water,andair.Eachhasdifferenteconomicandservicecharacte
某投资者购买了执行价格为25元、期权价值为4元的看涨期权合约,并卖出执行价格为40元、期权价值为2.5元的看涨期权合约。如果该期权的原生资产的价格在到期时上升到50元,并且在到期日期权被执行,那么该投资者在到期时的净利润为(忽略交易成本)()
以下有关岗位技能工资制的说法错误的是()。
测得一名儿童的智商是60,他属于()儿童。
Morethan50,000electronicsretailersanddistributorsareexpectedattheMcCormickConventionCenterinChicagostartingnext
最新回复
(
0
)