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

admin2020-05-11 29

问题某二叉树的中序遍历序列为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/FzHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是
输入VB源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用
关于KeyPress事件，以下叙述中正确的是
下面关于直线控件的叙述中正确的是
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommand1_Click()Dimcount(10)AsInteger’
窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandlClick()Dims1AsString，s2AsStrilagOpen“c：＼d4
设窗体上有一个Textl文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3－109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisuallBasic、TurboC、C＋＋、Java。
（1）在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出其中的最大值。程序运行后，单击命令按钮（名称为Command1，标题为“输出最大值”，如图1－110所示

随机试题

依据人才自身素质的不同，可以将人才分为
惯性思维定式是指把判断和思考导人一定方向的先有观念或先有倾向的思维方式。根据上述定义，下列不属于惯性思维定式的是()。
材料大意：主要是中国大学生自主创业的比例低以及一些数据。讲下自主创业少的原因。
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
TheWelshlanguagehasalwaysbeentheultimatemarkerofWelshidentity,butagenerationagoitlookedasifWelshwouldgoth
HiperLAN/2面向连接的特性有利于实现对()的支持。
收集和整理系统数据的组织或人员是()。
下列排序方法中，平均排序时间不是O(nlog2n)的是
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
CRUX:

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是

输入VB源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

关于KeyPress事件，以下叙述中正确的是

下面关于直线控件的叙述中正确的是

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommand1_Click()Dimcount(10)AsInteger’

窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandlClick()Dims1AsString，s2AsStrilagOpen“c：＼d4

设窗体上有一个Textl文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3－109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisuallBasic、TurboC、C＋＋、Java。

依据人才自身素质的不同，可以将人才分为

惯性思维定式是指把判断和思考导人一定方向的先有观念或先有倾向的思维方式。根据上述定义，下列不属于惯性思维定式的是()。

材料大意：主要是中国大学生自主创业的比例低以及一些数据。讲下自主创业少的原因。

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

TheWelshlanguagehasalwaysbeentheultimatemarkerofWelshidentity,butagenerationagoitlookedasifWelshwouldgoth

HiperLAN/2面向连接的特性有利于实现对()的支持。

收集和整理系统数据的组织或人员是()。

下列排序方法中，平均排序时间不是O(nlog2n)的是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

CRUX:

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。