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

admin2018-07-11 43

问题已知二叉树后序遍历序列是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个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl＿Click()Dimx％，y％，z％x=InputBox(“请输入第1个整数”)Y=I
以下关于文件的叙述中，错误的是()。
(1)考生文件夹下的工程文件sjt3．vbp中有2个初始标题分别为“移动”和“退出”的命令按钮；1个初始状态为不可用的时钟Trimerl。请添加1个标签Labell，其标题为“计算机考试”，字体为黑体小四号字，左边界为500，且能根据显示的内容自动调整大小
假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSu
窗体上有一个名称为Picturel的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsContr01)IfTypeofXIsLabelThenX
(37)设有以下程序：PrivateSubForm＿Click()x=50Fori=lTo4Y=InputBox(“请输入一个整数”)Y=Val
对于列表框控件Listl，能够表示当前被选中列表项内容的是()。
在窗体上画一个命令按钮，然后编写如下事件过程：a$=InputBox(”请输入一个二进制数”)n=Len(a$)Dec=Dec*2+____(a$，i，1)程序功能为：单击命令按钮，将产生一个输入对话框，此时如果在对话框中输入一个三进制数，
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

随机试题

大肠液亏证的主症是
整个施工过程中的管理工作就是不断发现问题和解决问题的过程。所谓管理是由提出问题、筹划、决策、执行和检查等多个环节组成的过程。下列选项中属于决策环节是(　　)。
在应收账款系统中，收款单记账的主要处理内容包括()。
合伙企业和独资企业是法律主体，但不是会计主体。()
经有关部门批准实行工效挂钩办法的企业，其(　　)的工资、薪金在工资、薪金总额增长幅度低于经济效益的增长幅度，职工平均工资、薪金增长幅度低于劳动生产率增长幅度以内的，在计算应纳税所得额时准予扣除。
根据湖泊的主导成因，我国的滇池和镜泊湖分别属于()。
清算组应当自成立之日起()内通知农民专业合作社成员和债权人，并于()内在报纸上公告。
Inspiteofaproblemwiththefaultyequipment,someveryusefulworkwasaccomplished.
A.divisionB.sufficientC.constantD.depthsE.exteriorF.whereasG.stableH.provedI.externalJ.measuringK.environme
A、24hoursaday.B、11:00p.m.C、6:30a.m.D、9:00a.m.C涉及到时间的问题需要对文中出现的时间数字做出敏锐的反应。应仔细辨别，做好记录。

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl＿Click()Dimx％，y％，z％x=InputBox(“请输入第1个整数”)Y=I

以下关于文件的叙述中，错误的是()。

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSu

窗体上有一个名称为Picturel的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsContr01)IfTypeofXIsLabelThenX

(37)设有以下程序：PrivateSubForm＿Click()x=50Fori=lTo4Y=InputBox(“请输入一个整数”)Y=Val

对于列表框控件Listl，能够表示当前被选中列表项内容的是()。

在窗体上画一个命令按钮，然后编写如下事件过程：a$=InputBox(”请输入一个二进制数”)n=Len(a$)Dec=Dec*2+____(a$，i，1)程序功能为：单击命令按钮，将产生一个输入对话框，此时如果在对话框中输入一个三进制数，

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

大肠液亏证的主症是

整个施工过程中的管理工作就是不断发现问题和解决问题的过程。所谓管理是由提出问题、筹划、决策、执行和检查等多个环节组成的过程。下列选项中属于决策环节是( )。

在应收账款系统中，收款单记账的主要处理内容包括()。

合伙企业和独资企业是法律主体，但不是会计主体。()

经有关部门批准实行工效挂钩办法的企业，其( )的工资、薪金在工资、薪金总额增长幅度低于经济效益的增长幅度，职工平均工资、薪金增长幅度低于劳动生产率增长幅度以内的，在计算应纳税所得额时准予扣除。

根据湖泊的主导成因，我国的滇池和镜泊湖分别属于()。

清算组应当自成立之日起()内通知农民专业合作社成员和债权人，并于()内在报纸上公告。

Inspiteofaproblemwiththefaultyequipment,someveryusefulworkwasaccomplished.

A.divisionB.sufficientC.constantD.depthsE.exteriorF.whereasG.stableH.provedI.externalJ.measuringK.environme

A、24hoursaday.B、11:00p.m.C、6:30a.m.D、9:00a.m.C涉及到时间的问题需要对文中出现的时间数字做出敏锐的反应。应仔细辨别，做好记录。

整个施工过程中的管理工作就是不断发现问题和解决问题的过程。所谓管理是由提出问题、筹划、决策、执行和检查等多个环节组成的过程。下列选项中属于决策环节是(　　)。

经有关部门批准实行工效挂钩办法的企业，其(　　)的工资、薪金在工资、薪金总额增长幅度低于经济效益的增长幅度，职工平均工资、薪金增长幅度低于劳动生产率增长幅度以内的，在计算应纳税所得额时准予扣除。