某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-05-19 79

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。

转载请注明原文地址:https://kaotiyun.com/show/8rCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf(’’％d＼n’’，m)；}intf(intx){returnx*2；}

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

若变量已正确定义，在if(w)prinff(“％d＼n”，k)；中，以下不可替代w的是()。

下列关于宏的叙述中正确的是()。

以下函数实现按每行8个输出W所指数组中的数据：#includevoidfun(int*w，intn){inti：for(i=0；i

有以下程序：#includeintfun(intx[]，intn){staticintsun=0，i；for(i=0；i

以下正确的字符串常量是()。

有以下程序：#includemain(){inty=9；for(；y>0；y一一)if(y％3==0)prinff(“％d”，一y)；}程序的运行结果是()

数据库设计中反映用户对数据要求的模式是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

A．循环抗原检测B．肥达反应C．环卵沉淀反应D．全血干扰素测定E．抗链球菌溶血素“O”伤寒沙门菌感染检测

男性，10岁。3月前患扁桃体炎，经治疗好转。近几日来出现蛋白尿、血压高以及眼睑水肿等症状。本例主要病变部位是

微波作业工人健康检查应重点观察

男，32岁。车祸致左大腿受伤。X线片示坐骨皮质连续性中断。对诊断最有意义的临床表现是

下列向银行的借款费用中，在计算企业所得税应纳税所得额时，不允许直接全额扣除的是()。

宫廷菜是皇宫内御膳房制作、专供帝王后妃等皇室成员们享用的菜肴。()

筒述湿型脚气病的常见症状。

(2011下集管)某项目发生了进度延误，于是项目经理在项目关键路径上增加了资源，但是工期仍然未能有效缩短，其可能的原因是______。