首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-10
60
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
若有以下程序#includeint*f(int*s，int*t){intk；if(*s<*t){k=*s；*s=*t；*t=k；}returns；)
有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){
有下列程序：main(){inta[4][4]={{1，4，3，2)，{8，6，5，7)，{3，7，2，5}，{4，8，6，1})，i，j，k，t；for(i=0；i
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执行后t所指
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不
编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函
请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#
给定程序MODI1．C中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
下列关于类、对象、属性和方法的叙述中，错误的是()。
随机试题
冷水机组t0一般比冷水出水温度()2～4℃。
为了防止产生淬硬组织，应降低冷却速度，除了预热外，还可适当增加()。
以某一群体的平均成绩为参照标准来确定被试相对位置的评价属于()
患者女，24岁。不慎摔倒致左上肢桡骨中上段骨折。石膏外固定，现石膏已拆除，发现其肘关节屈曲活动度120°，前臂旋前旋后各90°。肘关节正常活动度应为
CT扫描对复杂骨关节结构显示清晰。关于骨关节CT扫描，下列错误的是
患者男性，36岁，突然呕血2000ml，伴柏油样大便，血压60/25mmHg，心率120次/分，此时首先应采取的措施是
患者女性，50岁，患慢性肾小球肾炎20年，近来精神萎靡、食欲差，24小时尿量80ml，下腹部空虚，无胀痛，请评估该病人的排尿型态为：
某委托监理的工程，施工合同工期为20个月，土方工程量为28000m3，土方单价为18元/m3。施工合同中规定，土方工程量超出原估计工程量15%时，新的土方单价应调整为15元/m3。经监理工程师审核批准的施工进度计划如图3-1所示(时间单位：月)。其中工作A
纯五度和小三度结合构成()。
A、Hedidn’tlookforatie.B、Hecouldn’tfindthetie.C、Hedidn’twantthetie.D、Hecouldn’ttrythetieon.BW:Didyoufind
最新回复
(
0
)
