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

admin2017-06-26 81

问题已知二叉树后序遍历序列是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/lTBp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

以下描述中错误的是：
下列叙述中正确的是
向student表插入一条新记录的正确SQL语句是
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
在VisualFoxPro中，下列关于表的叙述正确的是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列数据结构中，属于非线性结构的是(　　)。

随机试题

执业药师在调剂审方中，要关注中成药的联用，保证患者安全、合理用药。下列中成药联用存在配伍禁忌的有
女性，12岁，学生。反复发热、尿色加深4年，5天来又同样发作。查体：轻度贫血貌，巩膜轻度黄染，肝肋下1．5cm，脾肋下4．0cm，血红蛋白80g／L，网织红细胞0．076，骨髓增生明显活跃，幼红细胞占54％，部分成熟红细胞呈小圆形，深染，中央苍白区消失，红
关于人体组织对X线衰减的叙述，正确的是
道路客运企业从事跨省、自治区、直辖市行政区域客运经营的，须向()提出申请。[2008年真题]
下列有关投资组合风险和报酬的表述正确的是()。
企业财务管理的总体目标是()
影响企业外部劳动力供给的因素有()
骄傲对于()，相当于()对于“不经历风雨，怎能见彩虹”
2018年3月2日，苏某为了庆祝自己和其他作者合著的新书大卖，邀请其他作者一起前往海河大饭店聚餐。前往饭店前，苏某在海鲜市场张某处购买了一只大海螺。后交给海河大饭店加工，厨师何某剥开发现海螺里有一颗橙色的椭圆形大珍珠。请问：珍珠归谁所有?(
关系数据库设计理论主要包括三个方面内容，其中起核心作用的是(1)。在关系模型的完整性约束中，实体完整性规则是指关系中(2)。引用完整性规则要求(3)。

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下描述中错误的是：

下列叙述中正确的是

向student表插入一条新记录的正确SQL语句是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

在VisualFoxPro中，下列关于表的叙述正确的是

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列数据结构中，属于非线性结构的是( )。

执业药师在调剂审方中，要关注中成药的联用，保证患者安全、合理用药。下列中成药联用存在配伍禁忌的有

关于人体组织对X线衰减的叙述，正确的是

道路客运企业从事跨省、自治区、直辖市行政区域客运经营的，须向()提出申请。[2008年真题]

下列有关投资组合风险和报酬的表述正确的是()。

企业财务管理的总体目标是()

影响企业外部劳动力供给的因素有()

骄傲对于()，相当于()对于“不经历风雨，怎能见彩虹”

关系数据库设计理论主要包括三个方面内容，其中起核心作用的是(1)。在关系模型的完整性约束中，实体完整性规则是指关系中(2)。引用完整性规则要求(3)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是(　　)。

下列数据结构中，属于非线性结构的是(　　)。