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

admin2019-07-30 51

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/NUN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

若窗体上的图片框中有一个命令按钮，则此按钮的Left属性是指
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是
下面叙述不正确的是()。
在过程定义中，Private表示()。
下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNDin(25)AsInteger，Chr1AsStri
在关系模型中，每一个二维表称为一个
为了清除窗体上的一个控件，下列正确的操作是
在软件设计中，不属于过程设计工具的是
占构化程序所要求的基本结构不包括
下列运算符中，优先级别最高的是

随机试题

在一个凶杀案件的侦破过程中，警方查明以下事实：凶手只可能是甲或乙或丙；甲是一个惯窃犯，如果他作案，必定是谋财害命；乙是一个色情狂，如果是他作案，必定是奸情杀人案。现场勘察的结果是既未发现被害人受到性侵犯，也未发现被害人的财物丢失。若以上条件成立，则下列哪项
下列函数中，在[1，e]上满足拉格朗日中值定理条件的是()
首选红霉素治疗的肺炎为
下列哪些情形不属于结果加重犯?()
按照《建设工程安全生产管理条例》的规定，在北京奥运主体育场“鸟巢”方案的设计中，设计单位应当(　　)。
将许多类似的但不会同时发生的风险集中起来考虑，从而使这一组合中发生风险损失的部分能够得到其他未发生损失的部分的补偿，属于()的风险管理方法。
下列说法不正确的有()。
某公司股票的β系数为1．8，无风险报酬率为4％，市场上所有股票的平均报酬率为8％，则该公司股票的投资报酬率应为()。(2009年单项选择题)
Australiaisanislandanditisacontinentaswell.Itisthelargestislandintheworld,butitisthesmallestcontinent.C
Underno______willIletmydaughtermarrysuchaperson.

最新回复(0)

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

二级VB

NCRE全国计算机二级

若窗体上的图片框中有一个命令按钮，则此按钮的Left属性是指

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是

下面叙述不正确的是()。

在过程定义中，Private表示()。

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNDin(25)AsInteger，Chr1AsStri

在关系模型中，每一个二维表称为一个

为了清除窗体上的一个控件，下列正确的操作是

在软件设计中，不属于过程设计工具的是

占构化程序所要求的基本结构不包括

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

下列函数中，在[1，e]上满足拉格朗日中值定理条件的是()

首选红霉素治疗的肺炎为

下列哪些情形不属于结果加重犯?()

按照《建设工程安全生产管理条例》的规定，在北京奥运主体育场“鸟巢”方案的设计中，设计单位应当( )。

将许多类似的但不会同时发生的风险集中起来考虑，从而使这一组合中发生风险损失的部分能够得到其他未发生损失的部分的补偿，属于()的风险管理方法。

下列说法不正确的有()。

某公司股票的β系数为1．8，无风险报酬率为4％，市场上所有股票的平均报酬率为8％，则该公司股票的投资报酬率应为()。(2009年单项选择题)

Australiaisanislandanditisacontinentaswell.Itisthelargestislandintheworld,butitisthesmallestcontinent.C

Underno______willIletmydaughtermarrysuchaperson.

按照《建设工程安全生产管理条例》的规定，在北京奥运主体育场“鸟巢”方案的设计中，设计单位应当(　　)。