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

admin2020-01-02 77

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列有关文件的叙述中，正确的是
如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为
设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
在窗体上有两个文本框：Text1和Text2，然后编写如下事件过程：PrivateSubForm_Load()ShowText1．Text＝""：Text2．Text＝""：Text2．SetFocusEnd
E—R图中用来表示实体的图形是()。
对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是()。
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
设有变量声明：Dima，bAsInteger，c!，d％，e#，fAsLong其中所有的整型变量是()。
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，程序运行时显示“启动”窗体，单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(小于或等于10个)放在全局变量

随机试题

每一个硅抛光片上可制出成百上千独立的集成电路，这种硅片称为_______。
下列哪项不属于肉芽组织的组成成分?
颈椎椎间盘CT扫描的层厚、层距通常为
悬空高处作业人员应系挂安全带、佩戴工具袋。严禁在未固定、无防护的构件及安装中的管道上作业或通行。下列关于悬空作业的要求中，错误的是()。
根据反垄断法律制度的规定，下列以低于成本的价格销售商品的情形中，不属于违法行为的有()。
材料一“总有一天，到那时……所有的欧洲国家，无须丢掉你们各自的特点和闪光的个性，都将紧紧地融合在一个高一级的整体里；到那时，你们将构筑欧洲的友爱关系……”
(1)外表大大咧咧的她，其实内心里深藏着不为人知的丰富_______的感情。(2)经过_______深入的调查研究，这家公司最终选择上海作为进入中国市场的切人点。(3)我们在对某些教育现象进行分析后，_______应该思考教育的更深层次
根据下列材料回答问题。2013年1—9月，苏南、苏中、苏北地区生产总值分别为26273．1亿元、8426．8亿元、9784．8亿元，同比分别增长10．2％、11．9％、12．2％；规模以上工业增加值为11762．9亿元、4900．9亿元、4829
A．奶瓶龋B．环状龋C．猛性龋D．静止龋E．继发龋包括涉及下前牙在内的绝大多数牙齿的快速、广泛的龋蚀()。
Youshouldspendabout20minutesonQuestions13—26whicharebasedonReadingPassage2below.Moleshapp

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列有关文件的叙述中，正确的是

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

在窗体上有两个文本框：Text1和Text2，然后编写如下事件过程：PrivateSubForm_Load()ShowText1．Text＝""：Text2．Text＝""：Text2．SetFocusEnd

E—R图中用来表示实体的图形是()。

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是()。

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

设有变量声明：Dima，bAsInteger，c!，d％，e#，fAsLong其中所有的整型变量是()。

每一个硅抛光片上可制出成百上千独立的集成电路，这种硅片称为_______。

下列哪项不属于肉芽组织的组成成分?

颈椎椎间盘CT扫描的层厚、层距通常为

悬空高处作业人员应系挂安全带、佩戴工具袋。严禁在未固定、无防护的构件及安装中的管道上作业或通行。下列关于悬空作业的要求中，错误的是()。

根据反垄断法律制度的规定，下列以低于成本的价格销售商品的情形中，不属于违法行为的有()。

材料一“总有一天，到那时……所有的欧洲国家，无须丢掉你们各自的特点和闪光的个性，都将紧紧地融合在一个高一级的整体里；到那时，你们将构筑欧洲的友爱关系……”

(1)外表大大咧咧的她，其实内心里深藏着不为人知的丰富_______的感情。(2)经过_______深入的调查研究，这家公司最终选择上海作为进入中国市场的切人点。(3)我们在对某些教育现象进行分析后，_______应该思考教育的更深层次

根据下列材料回答问题。2013年1—9月，苏南、苏中、苏北地区生产总值分别为26273．1亿元、8426．8亿元、9784．8亿元，同比分别增长10．2％、11．9％、12．2％；规模以上工业增加值为11762．9亿元、4900．9亿元、4829

A．奶瓶龋B．环状龋C．猛性龋D．静止龋E．继发龋包括涉及下前牙在内的绝大多数牙齿的快速、广泛的龋蚀()。

Youshouldspendabout20minutesonQuestions13—26whicharebasedonReadingPassage2below.Moleshapp

(1)外表大大咧咧的她，其实内心里深藏着不为人知的丰富___的感情。(2)经过_深入的调查研究，这家公司最终选择上海作为进入中国市场的切人点。(3)我们在对某些教育现象进行分析后，_____应该思考教育的更深层次