已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2016-09-30 57

问题已知二叉树后序遍历序列是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全国计算机二级分类

二级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)，奖
下列小题基于学生表s和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。查询同时选修课程号分别为2001
对于循环队列，下列叙述中正确的是(　　)。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
对下列二叉树进行前序遍历的结果为()。
下列关于栈和队列的描述中，正确的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

A．HMGCoA还原酶B．HMGCoA合成酶C．HMGCoA裂解酶D．乙酰CoA羧化酶：E．乙酰乙酸硫激酶酮体生成的关键酶是
关于脑的生理病理，下列描述错误的是
医疗机构制剂室贮藏所用各种物料应
双面布房的办公建筑走道，其长度大于40m时，走道的净宽度为()。
由于项目设施的所有权并不转移给项目公司，因而BOT代表一种()民营化程度；
下列行为中，企业应按照“工资、薪金所得”扣缴个人所得税的有()。
在教育过程中，教师要注重调动学生的主体意识、寻找适当的“切入点"或“兴奋点”，以激发学生的学习主观能动性。()
一个信道的比特率是4kb／s，传播延迟为20ms，那么帧的大小在()范围内，停止一等待协议才有至少50％的效率。
SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
A、 B、 C、 B

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级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)，奖

对于循环队列，下列叙述中正确的是( )。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

对下列二叉树进行前序遍历的结果为()。

下列关于栈和队列的描述中，正确的是()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

A．HMGCoA还原酶B．HMGCoA合成酶C．HMGCoA裂解酶D．乙酰CoA羧化酶：E．乙酰乙酸硫激酶酮体生成的关键酶是

关于脑的生理病理，下列描述错误的是

医疗机构制剂室贮藏所用各种物料应

双面布房的办公建筑走道，其长度大于40m时，走道的净宽度为()。

由于项目设施的所有权并不转移给项目公司，因而BOT代表一种()民营化程度；

下列行为中，企业应按照“工资、薪金所得”扣缴个人所得税的有()。

在教育过程中，教师要注重调动学生的主体意识、寻找适当的“切入点"或“兴奋点”，以激发学生的学习主观能动性。()

一个信道的比特率是4kb／s，传播延迟为20ms，那么帧的大小在()范围内，停止一等待协议才有至少50％的效率。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

A、 B、 C、 B

对于循环队列，下列叙述中正确的是(　　)。