某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-01-02 68

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)EndSubPrivateSubFor
在E盘当前目录文件夹下建立一个名为“Student．txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
在考生文件夹下有一个工程文件Sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758
(1)在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Label1的标签控件，其标题为“输入密码”；再向窗体内画一个名称为Text1的文本框控件，并清空其中的文本。程序执行时，用户在文本框中最多可输入由6个字符组成的密码，密码字符在文
(1)在名称为Forml的窗体上添加一个名称为Commandl的命令按钮，标题为“打开文件”，再添加一个名称为CDl的通用对话框。程序运行后，如果单击命令按钮，则弹出打开文件对话框，请按下列要求设置属性和编写代码：①设置适当属性，使对话框的标题为
(1)在窗体上画出2个名称分别为Shape1、Shape2的形状控件，在属性窗口设置控件的属性，使得Shape1为圆角矩形，并填充红色(&H000000FF&)；Shape2为圆形，并填充网格线，如图3-24所示。(1)在窗体上画出2个名称分别为
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图3．169所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Pic的图片框，通过属性窗口将考生文件夹下的文件Tul-1．jpg添加到图片框，然后编写适当的事件过程。运行程序时，单击窗体
如下关于变体类型变量的叙述中，错误的是
数学式子5＋(a＋b)×2对应的VisualBasic表达式是()。

随机试题

根据五行之间的关系，肾病及肝属于
A、标签B、药品说明书C、警示语D、全部辅料名称E、全部活性成分(或中药药味)与辅料名称药品生产企业可以主动提出在药品说明书或者标签上加注
设f(x)有连续导数，则下列关系式中正确的是：
北方某城市地势平坦，主导风向为东北风，当地水资源缺乏，城市主要供水水源为地下水，区域已出现大面积地下水降落漏斗区。城市西北部有一座库容为3．2×107m3的水库，主要功能为防洪、城市供水和农业用水。该市现有的城市二级污水处理厂位于市区南郊，处理规模为1．0
使气体和固体物料起化学反应，或使气体在静止状态时触媒的影响下彼此起化学反应的设备叫()。
发烟硫酸()
下列不属于存款保险基金的来源的是()。
县(市、区)联社(合租银行)对所辖网点的检查，每次检查对象必须包括信用社(支行)本级及至少()的辖属网点。
设向量组α1，α2，α3为方程组AX=0的一个基础解系，下列向量组中也是方程组AX=0的基础解系的是()．
Geneticallymodified(GM)foodstuffsareheretostay.That2snottosaythatfoodproducedby【1】agriculturewilldisappear,【2】s

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

设有如下过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)EndSubPrivateSubFor

在E盘当前目录文件夹下建立一个名为“Student．txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

在考生文件夹下有一个工程文件Sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758

(1)在窗体上画出2个名称分别为Shape1、Shape2的形状控件，在属性窗口设置控件的属性，使得Shape1为圆角矩形，并填充红色(&H000000FF&)；Shape2为圆形，并填充网格线，如图3-24所示。(1)在窗体上画出2个名称分别为

如下关于变体类型变量的叙述中，错误的是

数学式子5＋(a＋b)×2对应的VisualBasic表达式是()。

根据五行之间的关系，肾病及肝属于

A、标签B、药品说明书C、警示语D、全部辅料名称E、全部活性成分(或中药药味)与辅料名称药品生产企业可以主动提出在药品说明书或者标签上加注

设f(x)有连续导数，则下列关系式中正确的是：

使气体和固体物料起化学反应，或使气体在静止状态时触媒的影响下彼此起化学反应的设备叫()。

发烟硫酸()

下列不属于存款保险基金的来源的是()。

县(市、区)联社(合租银行)对所辖网点的检查，每次检查对象必须包括信用社(支行)本级及至少()的辖属网点。

设向量组α1，α2，α3为方程组AX=0的一个基础解系，下列向量组中也是方程组AX=0的基础解系的是()．

Geneticallymodified(GM)foodstuffsareheretostay.That2snottosaythatfoodproducedby【1】agriculturewilldisappear,【2】s