首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-10
81
问题
已知二叉树后序遍历序列是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/2WCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
下列定义数组的语句中，正确的是
有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n－1－i]；a[n－1－i]=t；}
以下选项中，能用作数据常量的是
下面不属于软件设计原则的是
下列选项中不属于面向对象程序设计特征的是
若x和y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下
随机试题
该病最可能的诊断是( )如果病变发生在两侧，则可表现为( )
当保护电器为符合《低压断路器》(JB1284—1985)的低压断路器时，低压断路器瞬时或短延时过流脱扣器整定电流应小于短路电流的倍数为下列哪一项数值?()
下面哪个路基施工项目不能在冬期进行施工( )。
该批货物的转关运输方式属于：货物在向上海海关申报转关时，应提交的单证有：
Accordingtothepromotionalflyer,thisyear’sconventiononinternationaltradeissuespromisestobeavery__________event.
对于不同平均能力水平的团体，题目的()会影响信度系数。
下列不属于基层群众性自治组织特征的是（）。
A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和条件(2)单独都不充分，条件(1)和条件(2
关于函数声明格式中的，下列叙述错误的是
Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw
最新回复
(
0
)
