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

admin2019-07-30 73

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
以下说法中正确的是
以下打开VisualBasic菜单编辑器的操作中，错误的是
下列符号常量的声明中不合法的是
下列循环能正常结束的是()。
在窗体上画一个名称为Commandl的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommandl_Click()Private
下列选项中不属于软件生命周期开发阶段任务的是()。
(1)在名称为Form1、标题为“标签”的窗体上画一个名称为Label1的标签，并设置适当属性以满足以下要求：①标签的内容为“计算机等级考试”；②标签可根据显示内容自动调整其大小；③标签带有边框，且标签内容显示为三号字。
算法的空间复杂度是指()。
下列运算符中，优先级最高的是

随机试题

患者女，63岁。出现阴道不规则出血7个月，伴白带增多和腰痛，妇检发现宫颈可见菜花状新生物，直径约4cm，阴道前穹隆亦受累但未达阴道下1／3，左侧宫旁组织增厚但未累及盆壁，宫颈新生物活检示鳞状细胞癌。该患者的治疗应首先选择
A．700mg／dB．800mg／dC．15mg／dD．20mg／dE．45mg／dWHO推荐的孕妇锌供给量标准为()
下列哪种情况下，法院应裁定诉讼中止?()
下列关于基金管理公司一般决策程序的内容，正确的有()。
(2006年)2006年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办公
It’snosecretthatmanychildrenwouldbehealthierandhappierwithadoptiveparentsthanwiththeparentsthatnaturedealtt
(Ⅰ)问a，b，C取何值时，(Ⅰ)，(Ⅱ)为同解方程组?
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
A、Getsomecoinsatthecafe.B、Buyheracupofcoffeeatthecafe.C、Getsomecoffeefromthemachine.D、Trytofixthemachin
Isitcheapertobeawoman—oraman?Tocelebratethelaunchofgenderequalityinfinancialservices,Moneyexploredother

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

以下说法中正确的是

以下打开VisualBasic菜单编辑器的操作中，错误的是

下列符号常量的声明中不合法的是

下列循环能正常结束的是()。

在窗体上画一个名称为Commandl的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommandl_Click()Private

下列选项中不属于软件生命周期开发阶段任务的是()。

算法的空间复杂度是指()。

下列运算符中，优先级最高的是

A．700mg／dB．800mg／dC．15mg／dD．20mg／dE．45mg／dWHO推荐的孕妇锌供给量标准为()

下列哪种情况下，法院应裁定诉讼中止?()

下列关于基金管理公司一般决策程序的内容，正确的有()。

It’snosecretthatmanychildrenwouldbehealthierandhappierwithadoptiveparentsthanwiththeparentsthatnaturedealtt

(Ⅰ)问a，b，C取何值时，(Ⅰ)，(Ⅱ)为同解方程组?

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

A、Getsomecoinsatthecafe.B、Buyheracupofcoffeeatthecafe.C、Getsomecoffeefromthemachine.D、Trytofixthemachin

Isitcheapertobeawoman—oraman?Tocelebratethelaunchofgenderequalityinfinancialservices,Moneyexploredother