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

admin2018-07-11 53

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

以下关于多重窗体程序的叙述中，错误的是()。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl＿Click()DimI，NumRandomizeDoForI=lTo100
设窗体文件中有下面的事件过程：PnvateSubCommandl＿Click()DimSa％=100PrintaEndSub其中变量a和s的数据类型分别是()。
窗体上有一个名称为CDl的通用对话框控件和由四个命令按钮组成的控件数组Commandl，其下标从左到右分别为0、l、2、3，窗体外观如图所示。命令按钮的事件过程如F：PrivateSubCommandl＿Click(IndexAsInteg
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是
(1)在名称为Forml的窗体上画两个标签(名称分别为Labelll和Label2，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Textl和Text2，初始内容均为空)和一个命令按钮(名称为Commandl，标题为“显示”)。然后编写命令按钮的C
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

随机试题

近年来，各级党政领导与网民互动的频率和力度不断加大。他们的做法()。①重视了公民的政治参与权利②有利于加强党风、政风、廉政等建设③扩大了民主主体的范围④说明民主执政是中国共产党执政的基本方式
以下关于危害税收征管犯罪的说法哪几项是正确的?()
井巷突水点大小按()划分。
下列各项中，属于现金流量表中投资活动产生的现金流量的有()。
制定企业所得税法的原则有()。
产权是指主体对物的排他性权利，它的本质是人们在社会生产中发生的对劳动成果的权利。根据以上定义，下列不属于产权的是()。
一篇散文，就是一杯作者用自己的人生__________酿成的酒，我们读散文，也就是在饮这杯“酒”，越是细细__________越是能够__________出其中丰富而复杂的滋味，得到__________和美德。填入画横线部分最恰当的一项是：
Areyoushort?Tall?Doyoulikebeefbuthatepork?Whateveryour【B1】are,thereisaclub,society,orgroup【B2】you.Am
OneofPeter’sfriendsbecamerichbecause______.Whichdoyouthinkisthebesttitleofthisshortstory?
Weexplainedwhyhisplandoesn’twork,butheisvery______andwon’tchangehismind.

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于多重窗体程序的叙述中，错误的是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl＿Click()DimI，NumRandomizeDoForI=lTo100

设窗体文件中有下面的事件过程：PnvateSubCommandl＿Click()DimSa％=100PrintaEndSub其中变量a和s的数据类型分别是()。

窗体上有一个名称为CDl的通用对话框控件和由四个命令按钮组成的控件数组Commandl，其下标从左到右分别为0、l、2、3，窗体外观如图所示。命令按钮的事件过程如F：PrivateSubCommandl＿Click(IndexAsInteg

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是

(1)在名称为Forml的窗体上画两个标签(名称分别为Labelll和Label2，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Textl和Text2，初始内容均为空)和一个命令按钮(名称为Commandl，标题为“显示”)。然后编写命令按钮的C

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

近年来，各级党政领导与网民互动的频率和力度不断加大。他们的做法()。①重视了公民的政治参与权利②有利于加强党风、政风、廉政等建设③扩大了民主主体的范围④说明民主执政是中国共产党执政的基本方式

以下关于危害税收征管犯罪的说法哪几项是正确的?()

井巷突水点大小按()划分。

下列各项中，属于现金流量表中投资活动产生的现金流量的有()。

制定企业所得税法的原则有()。

产权是指主体对物的排他性权利，它的本质是人们在社会生产中发生的对劳动成果的权利。根据以上定义，下列不属于产权的是()。

一篇散文，就是一杯作者用自己的人生__________酿成的酒，我们读散文，也就是在饮这杯“酒”，越是细细__________越是能够__________出其中丰富而复杂的滋味，得到__________和美德。填入画横线部分最恰当的一项是：

Areyoushort?Tall?Doyoulikebeefbuthatepork?Whateveryour【B1】are,thereisaclub,society,orgroup【B2】you.Am

OneofPeter’sfriendsbecamerichbecause______.Whichdoyouthinkisthebesttitleofthisshortstory?

Weexplainedwhyhisplandoesn’twork,butheisvery______andwon’tchangehismind.

一篇散文，就是一杯作者用自己的人生酿成的酒，我们读散文，也就是在饮这杯“酒”，越是细细越是能够出其中丰富而复杂的滋味，得到和美德。填入画横线部分最恰当的一项是：