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

admin2018-07-11 72

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
窗体的在右两端各有1条直线，名称分别为Linel、Line2；名称为Shapel的圆靠在左边的Linel直线上(见图)；另有1个名称为Timerl的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml，标题为“控件数组”的窗体上，添加1个名称为Cmdl的控件数组，该控什数组由三个命令按钮组成，其标题分别是“插入”、“删除”、“更新”，索引号分别为0、
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateXyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonNameAsSVing*8：MajorAsStri8
以下可以作为“容器”的控件是
在考生文件夹下有一个工程文件Sjt5．vbp，包含了所有控件和部分程序。当程序运行时，单击“打开文件”按钮，则弹出“打开”对话框，默认目录为考生目录，默认文件类型为“文本文件”。选中in5．txt文件(如图1所示)，单击“打开”按钮，则把文件中的内容读入
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

随机试题

中度以上龋，银汞合金充填时需垫底，是因为银汞合金有
A、二丙酸倍氯米松B、可待因C、沙丁胺醇D、氨茶碱E、色甘酸钠具有强大的抗炎及免疫抑制作用的，用于哮喘发作的药物是()。
妇科门诊带教林护士向护生提问有关"双合诊"检查法的概念，正确的是
期货从业人员必须遵守()。
专利权可以作为经济法律关系的内容，但不可以作为经济法律关系的客体。()
完成某项工程，甲单独工作需要18小时，乙需要24小时，丙需要30小时。现按甲、乙、丙的顺序轮班工作，每人工作一小时换班。当工程完工时。乙总共干了()。
第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在4种国际标准，其中______为中国自主研发的3G标准。
TheInternationalLaborOrganizationhasstudiedreportsonworkers’privacyinnineteenindustrialnations.Thestudyshowstha
DeterminingtheAgeofthePlanetsandtheUniverseP1:Asthesolarnebula,alargerotatingcloudofinterstellardustandgas
Traditionalplantbreedinginvolvescrossedvarietiesofthe【M1】______samespeciesinwaystheycouldcrossnaturally.Forexa

最新回复(0)

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

二级VB

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

窗体的在右两端各有1条直线，名称分别为Linel、Line2；名称为Shapel的圆靠在左边的Linel直线上(见图)；另有1个名称为Timerl的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateXyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonNameAsSVing*8：MajorAsStri8

以下可以作为“容器”的控件是

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

中度以上龋，银汞合金充填时需垫底，是因为银汞合金有

A、二丙酸倍氯米松B、可待因C、沙丁胺醇D、氨茶碱E、色甘酸钠具有强大的抗炎及免疫抑制作用的，用于哮喘发作的药物是()。

妇科门诊带教林护士向护生提问有关"双合诊"检查法的概念，正确的是

期货从业人员必须遵守()。

专利权可以作为经济法律关系的内容，但不可以作为经济法律关系的客体。()

完成某项工程，甲单独工作需要18小时，乙需要24小时，丙需要30小时。现按甲、乙、丙的顺序轮班工作，每人工作一小时换班。当工程完工时。乙总共干了()。

第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在4种国际标准，其中______为中国自主研发的3G标准。

TheInternationalLaborOrganizationhasstudiedreportsonworkers’privacyinnineteenindustrialnations.Thestudyshowstha

DeterminingtheAgeofthePlanetsandtheUniverseP1:Asthesolarnebula,alargerotatingcloudofinterstellardustandgas

Traditionalplantbreedinginvolvescrossedvarietiesofthe【M1】______samespeciesinwaystheycouldcrossnaturally.Forexa