首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-09-26
59
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB，
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://www.kaotiyun.com/show/fAxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若以下定义:structlink{intdata；strucklink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a,q指向变量c。则能够把c插入到a和
下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct
以下程序的输出结果是_______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7});Print("%d%d%d%d\n",a[0][3],a[l][2],a[2][1],
有以下程序：#include＜stdio.h＞main(){printf("%d\n",NULL);}程序运行后的输出结果是()。
常采用的两种存储结构是()。
已知a所指的数组中有N个元素。。函数fun的功能是，将下标k(k>0)开始的后续元素全部向前移动一个位置填空。voidfun(inta[N]，intk){inti：for(i=k；i
以下程序中函数huiwen．的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。#include＜string.h
已有定义:inti,a[10],*p;,则合法的赋值语句是
两次运行下面的程序后，如果从键盘上分别输入7和3，则输出结果是______。main(){intx；scanf("%d",&x)；if(++x＞5)printf("%d",x)；elsep
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)
随机试题
符合化生的病变是
A．大肠埃希菌B．双歧杆菌C．金黄色葡萄球菌D．铜绿假单胞菌E．艰难梭状芽胞杆菌与胆道感染相关的肝脓肿的常见致病菌是()
本案中的当事人有哪些?本案中的其他诉讼参与人有哪些?在刑事诉讼中的地位和作用分别是什么?
西周时期审判案件时判断当事人陈述真伪的一种观察方式是：()。
按照《中华人民共和国教育法》的规定，对在校园内结伙斗殴，寻衅滋事，扰乱学校及其他教育机构教育教学秩序或者破坏校舍、场地及其他财产的，由()来处罚。
讲授法一定是注入式教学，谈话法一定是启发式教学吗?
在明代万历年间，把欧洲圣像油画带入中国的是_______。
下列不属于无线接入技术的是()。
Tostartanewbusiness,youshouldfirst______.
Paperairlinetickets,oncetheindustry【36】,areonthefasttracktobeforgotten.IftheInternationalAirTransportAsso
最新回复
(
0
)
