首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-01-10
47
问题
已知二叉树后序遍历序列是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/kFCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includevoidsp(int*a){intb=2;*a=*a*2;printf("%d,",*a);a=&b;*a=*a*2;p
有以下程序#includeintfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i
以下定义语句中正确的是
若有定义语句:inta=3,b:2,c=1;以下选项中错误的赋值表达式是
给定程序中,函数fun的功能是:将a所指3×5矩阵中第k列的元素左移到第0列,第k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。例如,有下列矩阵:12345123451
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。已给出函数的首部,请完成该函数。注意:部分源程序在文件PROG1.C中。请勿改动
编写函数fun,其功能是:根据以下公式求P的值,结果由函数值带回。m与n为两个正整数且要求m>n。例如:m=12,n=8时,运行结果为495.000000。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函
下列给定程序中,函数fun的功能是:根据整型形参n,计算如下公式的值。A1=1,A2=,…,An=例如,若n=10,则应输出0.617977。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
面向对象方法中,继承是指
设序列长度为n,在最坏情况下,时间复杂度为O(10g2n)的算法是()。
随机试题
关于室间隔的膜部的描述,哪项正确()
政协全国委员会行使的职权有()
患者女性,婚后2年同居未孕,月经规律,末次月经后20天出现阴道淋漓出血半月余,止血治疗无效。今日突发下腹痛,测血压90/60mmHg,脉搏110次/分。妇科检查:后穹隆饱满下垂,子宫体水平位,略大,宫颈举痛(+)。此时最佳的检查方法是
A.紫苏B.荆芥C.香薷D.麻黄E.生姜用于止血,宜炒炭用的药物是
桥梁静力荷载试验相对残余变位越大,说明结构越接近弹性工作状态。()
图示平面桁架的尺寸与荷载均已知。其中,杆1的内力FS1为:
按指数计算形式的不同可以分为()。
LessIsMoreItsoundsallwrong—drillingholesinapieceofwoodtomakeitmoreresistanttoknocks.Butitworksbecause
Iwasparkedinfrontofthemallwipingoffmycar.Comingmywayfromacrosstheparkinglotwas【C1】______societywouldconsid
【B1】【B9】
最新回复
(
0
)