首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-01-10
33
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
有以下程序#includevoidfun(char*a,char*b){while(*a==’*’)a++;while(*b=*a){b++;a++;)}main(){
有以下函数intfun(char*x,char*y){intn=0;while((*x:=*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是
有以下程序intd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a)
以下关于C语言数据类型使用的叙述中错误的是
当变量c的值不为2、4、6时,值也为“真”的表达式是
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x.Y)等价的是
给定程序中,函数fun的功能是:将a所指3×5矩阵中第k列的元素左移到第0列,第k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。例如,有下列矩阵:12345123451
请编写函数fun,其功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是:WSHWSHWSHWSH。
下列排序方法中,最坏情况下比较次数最少的是
随机试题
半夏白术天麻汤的功效是()
供热管网的敷设方式中,架空敷设方式一般适用于()的地区
根据《城乡规划法》的规定,可以修改规划的条件是()
【2013上】遗传素质决定能力发展的水平。
计算机网络是以()为目的,在统一的网络协议控制下将地理位置分散的许多独立的计算机连接在一起所形成的一个系统。
迁移的形式训练理论的心理学基础是认知心理学。()
阅读以下文字.完成下列题。①拙道,即天道,大巧若拙,体现了崇尚自然的中国哲学思想。“大巧若拙”由老子提出。人的一生必然会追求巧,巧,即技巧、技能。老子所说的巧,却不是一般的巧,一般的巧是凭借人工可以达到的,而大巧作为最高的巧,是对一般巧的超越,它
“孟母三迁”的故事说明了()因素对人发展的影响。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和条件(2)单独都不充分,条件(1)和条件
VisualBasic中的数值可以用十六进制或八进制表示,十六进制数的开头符是&H,八进制数的开头符号是
最新回复
(
0
)