首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-04-28
92
问题
已知二叉树后序遍历序列是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/UFtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列描述中，不符合良好程序设计风格要求的是-
)下列函数的功能是()。voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
以下选项中可用作C程序合法实数的是
设有如下函数定义intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是
由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
T列数据结构中，不能采用顺序存储结构的是
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
甲状腺癌术后，检测复发最有意义的检查项目是
下列彩色多普勒血液显像显示红色时表示
A．国务院药品监督管理部门批准B．所在地省、自治区、直辖市人民政府药品监督管理部门批准C．国务院卫生行政部门批准D．所在地省、自治区、直辖市人民政府卫生行政部门批准E．国务院药品监督管理部门会同国务院卫生行政部门批准从事麻醉药品、第一类
税务机关有权核定应纳税额的情形有()。
集装箱船载箱量、港口集装箱吞吐量、集装箱保有量等的计算单位通常是以20英尺的集装箱作为换算标箱。()
“提单号”是“24JFK5466J”。( )该批货物使用非标准集装箱装载。( )
阅读以下文字。完成问题。西方戏剧求逼真，说自动作，完全要逼近真实；而中国戏剧却求与真实隔开一层，达到教人放松、教人解脱的效果。中西方戏剧在世界整个文化体系中，各有各的特点与意义。在五四运动时，一般人提倡西方剧，尤其如易卜生，说他能在每一
火箭对于()相当于()对于集装箱
Howmanypeoplearethereinthewoman’sfamily?
Bynow,itshouldcomeasnosurprisewhenscientistsdiscoveryetanothercaseofexperiencechangingthebrain.Fromthesenso
最新回复
(
0
)
