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

admin2016-09-30 48

问题已知二叉树后序遍历序列是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)，奖
下列小题使用如下三个表部门．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型字段。查询选修课程在5门以上的学生的学
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。
下列选项属于栈和队列共同点的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
对下列二叉树进行前序遍历的结果为()。
设有栈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．慢性增生性牙髓炎
颈嵴是
在其他填料填筑前，填石公路路堤最后一层的铺筑层厚度不大于()mm。
下列应填制转账凭证的业务是(　　)。
确立会计核算空间范围所依据的会计基本假设是（　　）。
《会计法》规定，对单位直接负责的主管人员和其他直接责任人员可以处2000元以上2万元以下罚款的行为有()。
小赵是负责社区残疾人事务的社会工作者，经过需求评估后发现，社区的一些残疾人在家庭日常生活、出行等方面存在诸多不便，缺乏关心和照顾。小赵拟从中观层面介入，适宜的做法是()
阅读下面的程序：#include＜iostream．h＞voidmain(){intx；cin＞＞x；if(x++＞5)cout＜＜x＜＜endl；else
Whilethetotalnumberoffarmersengagedinagriculturalproductionisbarelyhalf______itusedtobein1959,thesizeofthe

最新回复(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)，奖

下列小题使用如下三个表部门．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)，奖

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。

下列选项属于栈和队列共同点的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

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

设有栈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．慢性增生性牙髓炎

颈嵴是

在其他填料填筑前，填石公路路堤最后一层的铺筑层厚度不大于()mm。

下列应填制转账凭证的业务是( )。

确立会计核算空间范围所依据的会计基本假设是（ ）。

《会计法》规定，对单位直接负责的主管人员和其他直接责任人员可以处2000元以上2万元以下罚款的行为有()。

小赵是负责社区残疾人事务的社会工作者，经过需求评估后发现，社区的一些残疾人在家庭日常生活、出行等方面存在诸多不便，缺乏关心和照顾。小赵拟从中观层面介入，适宜的做法是()

阅读下面的程序：#include＜iostream．h＞voidmain(){intx；cin＞＞x；if(x++＞5)cout＜＜x＜＜endl；else

Whilethetotalnumberoffarmersengagedinagriculturalproductionisbarelyhalf______itusedtobein1959,thesizeofthe

下列应填制转账凭证的业务是(　　)。

确立会计核算空间范围所依据的会计基本假设是（　　）。