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

admin2016-01-22 51

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下列二叉树，对此二叉树前序遍历的结果是()。
设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)
以下语句的输出结果是()。PrintFormat(32548.5,"000,000.00")
假定窗体的名称(Narne属性)为Forml，则把窗体的标题设置为"VBTest"的语句为()。
数据的存储结构是指()。
语句DimArr(-3To5)AsInteger定义的数组的元素个数是()。
下列数据结构中，属于非线性的是()。
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是¬¬¬______。
下列可作为VisualBasic变量名的是
在下列关于二叉树的叙述中，正确的一项是

随机试题

雖有至道，弗學，不知其善也。是故（）。知不足，然後能自反也。
某人2001年冠心病的若干危险因素的危险分值：吸烟为1.2，缺乏体力活动为2.2，超重为1.6，饮酒为1.0，糖尿病史为1.0。2002年在医生的劝导下，戒了烟。请对以下问题作出解答。该组合危险分数的含义为
下列哪项指标对诊断结核性腹膜炎有重要意义
形成危险温度的典型情况不包括()
关于外汇期货，下列叙述不正确的是(　　)。
修正久期衡量的是()。
建立征信体系可使信用交易中的授信方能够综合了解信用申请人的资信状况，在法律、法规规定的范围内为社会提供服务。()
I=(z+1)dxdy+xydzdx，其中∑1为圆柱面x2+y2=a2上x≥0，0≤z≤1部分，法向量与x轴正向成锐角，∑2为Oxy平面上半圆域x2+y2≤a2，x≥0部分，法向量与z轴正向相反．
Wherehasthekeybeenfound?
Thewitnessclaimed______amanoutsidethehouse,buthewasnotsurewhetherthiswastheman.

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下列二叉树，对此二叉树前序遍历的结果是()。

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)

以下语句的输出结果是()。PrintFormat(32548.5,"000,000.00")

假定窗体的名称(Narne属性)为Forml，则把窗体的标题设置为"VBTest"的语句为()。

数据的存储结构是指()。

语句DimArr(-3To5)AsInteger定义的数组的元素个数是()。

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

在3种不同类型的组合框中，只能选择而不能输入数据的组合框是¬¬¬______。

下列可作为VisualBasic变量名的是

在下列关于二叉树的叙述中，正确的一项是

雖有至道，弗學，不知其善也。是故（）。知不足，然後能自反也。

某人2001年冠心病的若干危险因素的危险分值：吸烟为1.2，缺乏体力活动为2.2，超重为1.6，饮酒为1.0，糖尿病史为1.0。2002年在医生的劝导下，戒了烟。请对以下问题作出解答。该组合危险分数的含义为

下列哪项指标对诊断结核性腹膜炎有重要意义

形成危险温度的典型情况不包括()

关于外汇期货，下列叙述不正确的是( )。

修正久期衡量的是()。

建立征信体系可使信用交易中的授信方能够综合了解信用申请人的资信状况，在法律、法规规定的范围内为社会提供服务。()

I=(z+1)dxdy+xydzdx，其中∑1为圆柱面x2+y2=a2上x≥0，0≤z≤1部分，法向量与x轴正向成锐角，∑2为Oxy平面上半圆域x2+y2≤a2，x≥0部分，法向量与z轴正向相反．

Wherehasthekeybeenfound?

Thewitnessclaimed______amanoutsidethehouse,buthewasnotsurewhetherthiswastheman.

关于外汇期货，下列叙述不正确的是(　　)。