首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-07-09
62
问题
已知二叉树后序遍历序列是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/0itp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inta=1，b=3，e=5；int*p1=&a，*p2=&b，*P=&e；*P=*p1*(*p2)；printf(“％d＼n”，c)；
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。
下列选项中不属于结构化程序设计原则的是()。
有关return语句说法不正确的是()。
下列叙述中正确的是
下列叙述中正确的是()。
有以下程序：#includemain(){inti=5；do{if(i％3==1)if(i％5==2){printf("*％d"，i)；break；}i++：}w
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。
下列关丁二叉树的叙述中，正确的是()。
随机试题
对于传入侧支性抑制的描述，恰当的是
目前国际上最常用的评定帕金森病外科治疗疗效的方法为
A．异丙基肾上腺素B．腺苷C．肾上腺素D．硝苯地平E．利多卡因阵发性室性心动过速，可选用
用友报表系统中，用户可以根据自己的需要设置相应的关键字。()
X企业购入Y企业一批产品，价款50000元，增值税税率17%，付款条件为2/10,N/30。产品已入库，货款暂欠。则（ ）。
WindowsXP中鼠标器的单击操作方式可用来完成()操作。
InanoldfactorybuildinginlowerManhattanafintechstartupisseekinganswerstoaquestionthathastormentedteachersand
A、 B、 C、 D、 D
Deathcomesquicklyinthemountains.Eachwinterholidaymakersarecaughtunawaresastheyhappilyskiawayfromthefixedrun
Forthispart,youareallowed30minutestowritealettertoyourpenfriendinAmerica,introducingoneoftheChinesefestiv
最新回复
(
0
)
