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

admin2016-09-30 56

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。m于中序遍历巾，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项@C@为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://www.kaotiyun.com/show/fTIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

以下能显示当前库文件中所有计算机专业学生的姓名、性别和籍贯的命令是()。
在VisualFoxPro中，有如下程序：*程序名：TEST．PRGSETTAIXOFFPRIVATEX．Yx=“数据库”Y=“管理系统”DOsub1?X+YRE
下列小题基于学生表s和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。假设所有的选课成绩都已确定。显示
下列小题基于学生表s和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。查询同时选修课程号分别为2001
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在一棵二叉树上，第5层的结点数最多是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

治疗系统性红斑狼疮的首选药物是
患者，男，49岁。突感胸骨后闷胀窒息感，伴恶心、呕吐及冷汗，含服硝酸甘油不能缓解。最大可能是
A、齐多大定B、奥司他韦C、阿昔洛韦D、扎两他滨E、金刚乙胺用于1岁以上儿童的甲型和乙型流感的是
你有一个很好的工作设想，你经过实际调查认为这个设想既科学又可行，但你的领导和同事们很固执，你采取什么办法说服他们与你合作?
2007年延庆县经济继续保持了持续、健康的发展态势，经济总量跨上新台阶，据北京市统计局反馈的初步核算资料显示：全年实现地区生产总值510952万元。比上年增长12.0％。其中：第一产业实现增加值67238万元(农业普查调整后数据)，增长14.5％；第二产业
中古时代著名的阿拉伯学者阿维森纳的代表作是()。
设总体X～N(μ1，σ2)，Y～N(μ2，σ2)。从总体X，Y中独立地抽取二个容量为m，n的样本X1，…Xm和Y1，…，Yn。记样本均值分别为。令Z=C[(—μ1)2+(—μ2]2，已知E(Z)=σ2求：C；
某企业针对实施失败的系统集成项目进行分析，计划优先解决几个引起缺陷最多的问题。该企业最可能使用______方法进行分析。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，编写适当的
Who’sReallyAddictingYoutoTechnology?A)"NearlyeveryoneIknowisaddictedinsomemeasuretotheInternet,"wroteTon

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下能显示当前库文件中所有计算机专业学生的姓名、性别和籍贯的命令是()。

在VisualFoxPro中，有如下程序：*程序名：TEST．PRGSETTAIXOFFPRIVATEX．Yx=“数据库”Y=“管理系统”DOsub1?X+YRE

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

在一棵二叉树上，第5层的结点数最多是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

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

治疗系统性红斑狼疮的首选药物是

患者，男，49岁。突感胸骨后闷胀窒息感，伴恶心、呕吐及冷汗，含服硝酸甘油不能缓解。最大可能是

A、齐多大定B、奥司他韦C、阿昔洛韦D、扎两他滨E、金刚乙胺用于1岁以上儿童的甲型和乙型流感的是

你有一个很好的工作设想，你经过实际调查认为这个设想既科学又可行，但你的领导和同事们很固执，你采取什么办法说服他们与你合作?

中古时代著名的阿拉伯学者阿维森纳的代表作是()。

设总体X～N(μ1，σ2)，Y～N(μ2，σ2)。从总体X，Y中独立地抽取二个容量为m，n的样本X1，…Xm和Y1，…，Yn。记样本均值分别为。令Z=C[(—μ1)2+(—μ2]2，已知E(Z)=σ2求：C；

某企业针对实施失败的系统集成项目进行分析，计划优先解决几个引起缺陷最多的问题。该企业最可能使用______方法进行分析。

Who’sReallyAddictingYoutoTechnology?A)"NearlyeveryoneIknowisaddictedinsomemeasuretotheInternet,"wroteTon