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

admin2018-07-11 68

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下能够触发文本框Change事件的操作是()。
在考生文件夹下有一个工程文件sjt5．vbp，在窗体上给出了所有控件和不完整的程序，请去掉程序中的注释符，把程序中的?改为正确的内容。本程序的功能是：如果单击“取数”按钮，则把考生文件夹下的in5．txt文件中的15个姓名读到数组a中，并在窗体上显示这些姓
(1)在考生文件夹下有一个工程文件sjt3．vbp，程序的功能是，在运行时，如果选中一个或两个复选框和一个单选按钮，则对文本框中的文本内容做相应的设置，如图所示。窗体上的控件已经给出，但没有给出主要程序内容，请编写适当的事件过程，完成上述功能。
(1)在名称为Forml的窗体上添加一个标签，其名称为Labell，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”；
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
下列叙述中正确的是()。
在窗体上画一个文本框(名称为Textl)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox

随机试题

风湿病的基本病变不包括
下列全部属于一级护理的患者是()。
【背景资料】A市政公司中标了地铁车站和区间隧道工程标段，将双线盾构施工分包给了具有专业资质的B公司，以满足建设方的工期要求。分包合同约定：工作井土建施工由A公司项目部负责，盾构吊运、安装均由B公司负责，A公司项目部配合。在吊装盾构机主体时，出现地面沉陷致
企业在计算下列固定资产投资决策分析指标时，需要直接利用资金成本信息的有()。
房屋租赁是指房屋所有权人将一定期限的房屋使用权让渡给()，并由使用人定期向房屋所有权人交付房屋租金的行为。
下列选项中，属于社区社会组织个性特性的是()。
法律的发展与社会的变迁紧密相关，这其中也包含着另外一重意思，即法律的生命在于影响政治、改造社会。法律与政治两者之间具有先天的联系。经典的法学家其实都是政治哲学家。他们从来都没有孤零零地谈论法律。他们关于法与法律的见解往往是在对非法律问题的探究中引申出来的。
欧里庇底斯
TextNowadaysalmosteverycityhasanairport,【C1】______two,intheeaseofsomebigcities.Likearailwaystation,anairp
FLUORIDATIONOFPUBLICWATERSUPPLIESWaterfluoridationistheprocessofreleasingsmallamountsoffluorideintothepubl

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下能够触发文本框Change事件的操作是()。

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

下列叙述中正确的是()。

在窗体上画一个文本框(名称为Textl)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是()。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox

风湿病的基本病变不包括

下列全部属于一级护理的患者是()。

企业在计算下列固定资产投资决策分析指标时，需要直接利用资金成本信息的有()。

房屋租赁是指房屋所有权人将一定期限的房屋使用权让渡给()，并由使用人定期向房屋所有权人交付房屋租金的行为。

下列选项中，属于社区社会组织个性特性的是()。

欧里庇底斯

TextNowadaysalmosteverycityhasanairport,【C1】______two,intheeaseofsomebigcities.Likearailwaystation,anairp

FLUORIDATIONOFPUBLICWATERSUPPLIESWaterfluoridationistheprocessofreleasingsmallamountsoffluorideintothepubl