首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2016-09-30
28
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。m于中序遍历巾，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项@C@为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/hxk0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下能显示当前库文件中所有计算机专业学生的姓名、性别和籍贯的命令是()。
下列小题使用如下三个表部门．dbf：部门号C(8)，部门名C(12)，负责人C(8)职工．dbf：职工号C(10)，部门号C(8)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8，2)，津贴N(8，2)，奖
下列小题使用如下三个表部门．dbf：部门号C(8)，部门名C(12)，负责人C(8)职工．dbf：职工号C(10)，部门号C(8)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8，2)，津贴N(8，2)，奖
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
对于循环队列，下列叙述中正确的是()。
下列与队列结构有关联的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列与队列结构有关联的是
随机试题
A．Ⅰ型B．Ⅱ型C．迟发型D．Ⅳ型E．速发型以下疾病均为变态反应疾病，分别属于哪种类型将变态反应分为速发型和迟发型，变应性鼻炎为
A．60°B．30°C．25°D．15°E．45°上颌窦癌两夹角90°照射时，楔形角应取
沉淀反应中抗原过量的现象称为
催化谷氨酸+丙酮酸α—酮戊二酸+丙氨酸反应的酶所需要的辅酶包含
患者，男性，80岁。有慢性支气管炎病史20年。一周前受凉后再次出现咳嗽、咳痰，痰白质黏，伴有呼吸困难、胸闷、乏力。以“慢性支气管炎合并慢性阻塞性肺气肿”入院治疗。患者最主要的护理问题是
《招标投标法》规定，招标投标活动中的招标代理机构应当依法设立，并具备法律规定的条件，以下关于代理的表述，错误的是()。
以所购商用房(通常要求借款人拥有该商用房的产权)作抵押的，由()决定是否有必要与开发商签订商用房回购协议。
道德境界是体现个人道德品质高低的一个概念，通常指的是人们通过道德教育和道德修养在道德认识、道德情操、道德意志、道德信念和道德行为等方面所达到的程度和水平。追求崇高的道德境界我们要做到()
PublicRelationsPublicrelationsisabroadsetofplannedcommunicationsaboutthecompany,includingpublicityreleases,
To:LauraGodwinFrom:LeighRichardsDate:Monday,July20Subject:StayatRenaissanceClevelandHotelinOhioDateMs.L
最新回复
(
0
)
