某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2015-06-30 79

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

将C盘根目录下的图形文件moon.jpg装入图片框Picture1的语句是______。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimaAsInteger，sAsIntegera=8s=1
在窗体上画一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimiAsInteger，jAsIntegerDima(10，10)AsInteg
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法；
在窗体上画一个名称为Commandl的命令按钮，然后编写如下代码：OptionBase1PrirateSubCommand1Click()d=0c=10x=Array(10，
按文件的内容划分有()。
语句DimArr(3To5,-2To2)定义的数组的元素个数是()。
假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是
对表进行水平方向和垂直方向的分割，分别对应的关系运算是
软件结构是以【】为基础而组成的一种控制层次结构。

随机试题

商业银行
ThereasonIdidnotgotoFrancewas______anewjob.
患者，男，76岁。午后潮热，身热不扬，胸脘痞闷，则其舌象表现为
T3、T4过多综合征的症状不包括
在借贷记账法下，贷方表示负债、所有者权益增加，以及资产、费用的减少。(　　)
2014年初，甲公司经营陷入困境。面对困境，甲公司采取了以下措施：高管减薪，加强广告宣传，委托其他公司生产本公司的产品。这些措施所体现的收缩战略的方式有()。(2014年)
我国宪法的修改由全国人大()。
请阐述加因素法的原理，并举例说明。
关系模型中的术语“属性”对应的是Access数据库中的是()。
Wheredoestheconversationprobablytakeplace?

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级VB

NCRE全国计算机二级

将C盘根目录下的图形文件moon.jpg装入图片框Picture1的语句是______。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimaAsInteger，sAsIntegera=8s=1

在窗体上画一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimiAsInteger，jAsIntegerDima(10，10)AsInteg

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法；

在窗体上画一个名称为Commandl的命令按钮，然后编写如下代码：OptionBase1PrirateSubCommand1Click()d=0c=10x=Array(10，

按文件的内容划分有()。

语句DimArr(3To5,-2To2)定义的数组的元素个数是()。

假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是

对表进行水平方向和垂直方向的分割，分别对应的关系运算是

软件结构是以【】为基础而组成的一种控制层次结构。

商业银行

ThereasonIdidnotgotoFrancewas______anewjob.

患者，男，76岁。午后潮热，身热不扬，胸脘痞闷，则其舌象表现为

T3、T4过多综合征的症状不包括

在借贷记账法下，贷方表示负债、所有者权益增加，以及资产、费用的减少。( )

2014年初，甲公司经营陷入困境。面对困境，甲公司采取了以下措施：高管减薪，加强广告宣传，委托其他公司生产本公司的产品。这些措施所体现的收缩战略的方式有()。(2014年)

我国宪法的修改由全国人大()。

请阐述加因素法的原理，并举例说明。

关系模型中的术语“属性”对应的是Access数据库中的是()。

Wheredoestheconversationprobablytakeplace?

在借贷记账法下，贷方表示负债、所有者权益增加，以及资产、费用的减少。(　　)