首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-04-07
53
问题
已知二叉树后序遍历序列是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/at8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了表明一个函数不带返回值，应在定义函数时指定该函数类型为______。
有如下类的定义。空格处的语句是()。classMyClass{____________intx,y;public:MyClass(inta=0,intb=0
若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){
下面关于友元的描述中，错误的是()。
A、 B、 C、 D、 B定义函数模板或类模板时，开头的保留字是template。
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中()函数名只能用于检测输入操作。
如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。
使用函数模板的方法是先说明函数模板，然后实例化成相应的______进行调用执行。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下列队列的描述中，正确的是()。
随机试题
具有以下结构的药物是
【2017年真题】企业所得税应实行25％的比例税率。但对于符合条件的小型微利企业，减按()的税率征收企业所得税。
水电站每台机组投入运行前，应进行机组启动(阶段)验收。水电站的第一台(次)和最后一台(次)机组启动验收由()主持。
背景某公司中标承建城市立交桥工程。主桥为全钢结构，最大跨度79m，最宽44m，最高35m，用钢总量近7000t。项目部依据工程设计要求和现场施工条件编制施工方案：将钢桥分块进行预制拼装，纵向共分成8块，横向共9段，采用工地焊缝连接。所编制的施工方
根据公司法律制度的规定，股份有限公司发生下列具体情形时，应召开临时股东大会的有()。
提出人力资本学说的人是()
2014年，S市商品房建设规模维持高位，商品房施工面积达到1．35亿平方米，比上年增长2％，其中商品住宅8125．74万平方米，下降2．3％。2014年年初以来本市商品房新开工面积降幅持续收窄，全年商品房新开工面积2705．95万平方米，比上年下
在下列命题中，属于马克思主义辩证法的观点是
Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions1—5,choosethemostsuitableonefromthelistA—G
Asaresultofcarelesswashingthejacket______toachild’sraze.
最新回复
(
0
)
