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

admin2018-09-19 79

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

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

答案A

解析二又树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBEDA，中序序列为CBADE，可知A为根节点，C和B均为左子树节点，D、E为右子树节点。由后序序列CB，中序序列CB，可知B为根节点，C为B的左子树节点。由后序序列ED，中序序列DE，可知D为根节点，E为D的右子树节点。故前序序列为ABCDE，A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。

以下语句或语句组中，不能找出x、y中最大值的是

以下关于使用菜单编辑器设计菜单的叙述中错误的是

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

急性心肌梗死在Ⅱ、Ⅲ、aVF、导联出现病理性Q波，应诊断为()

前纵隔不常见的肿瘤是

企业对以内在价值计量的已授予权益工具进行结算，应当遵循()要求。

决定内在不经济的主要因素不包括()。

严肃与谨慎相结合政策的总精神就是不枉不纵。其具体应用就是坚持稳、准、狠。()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

(2012年真题)简述民事法律行为的含义和特征。

家庭是指在婚姻关系、血缘关系或收养关系基础上产生的，由亲属之间所构成的社会生活单位。婚姻家庭关系是特定的人与人之间的特殊关系。其本质属性是()

Hefeelsthatheisnotyet______totravelabroad.

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click() d＝0 c＝10 x＝Array(10，12，21，32，24) Fori＝

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是( )。

以下语句或语句组中，不能找出x、y中最大值的是

以下关于使用菜单编辑器设计菜单的叙述中错误的是

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click() Dims a%＝100 PrintaEndSub其中变量a和s的数据类型分别是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

急性心肌梗死在Ⅱ、Ⅲ、aVF、导联出现病理性Q波，应诊断为()

前纵隔不常见的肿瘤是

企业对以内在价值计量的已授予权益工具进行结算，应当遵循()要求。

决定内在不经济的主要因素不包括()。

严肃与谨慎相结合政策的总精神就是不枉不纵。其具体应用就是坚持稳、准、狠。()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

(2012年真题)简述民事法律行为的含义和特征。

家庭是指在婚姻关系、血缘关系或收养关系基础上产生的，由亲属之间所构成的社会生活单位。婚姻家庭关系是特定的人与人之间的特殊关系。其本质属性是()

Hefeelsthatheisnotyet______totravelabroad.

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。