首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2016-09-30
45
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A和D选项。m于中序遍历巾,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项@C@为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/fTIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列小题基于学生表s和学生选课表SC两个数据库表,它们的结构如下:S(学号,姓名,性别,年龄),其中学号、姓名和性别为C型字段,年龄为N型字段;SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段。假设所有的选课成绩都已确定。显示
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,求教师总数最多的系的教师人数,正确的命令序列是( )。
下列选项属于栈和队列共同点的是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
在一棵二叉树上,第5层的结点数最多是()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
有关鼻旁窦扫描范围的论述,错误的是
关于GnRH-a哪项是对的
下列说法中正确的是
有一玻璃劈尖,置于空气中,劈尖角θ=8×10-5rad(弧度),用波长λ=589nm的单色光垂直照射此劈尖,测得相邻干涉条纹间距l=2.4mm,此玻璃的折射率为()。
以下属于定性评价内容的是( )。
消防安全管理有哪些要素?
上述报关活动中涉及的各家企业,属于报关活动相关人的是()。300张兰狐皮结转至另一加工贸易合同项下,必须符合()规定。
对我国远洋运输船员2014年度的工资、薪金计算缴纳个人所得税时,应遵循的规定有()。
职工一方当事人人数为()以上。有共同争议理由的劳动争议称为集体争议。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1
最新回复
(
0
)