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

admin2018-10-18 31

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
以下不合法的VB变量名是
下列关于数据库设计的叙述中，正确的是()。
下列操作说明中，错误的是()。
以下关于键盘事件的叙述中，错误的是()。
窗体上有一个名称为Command1的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x="VisualBasieProgramming"a=Right(x，11)
以下关于文件的叙述中，错误的是()。
PrintFormat(1234．56，"###．#")语句的输出结果是()。
窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shape1的圆靠在左边的Line1直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停
假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerx=n*nFun=x-11EndFunction在窗体上画一个命令按钮，其名称为Comman

随机试题

根据哈罗德模型，当实际资本一产出比率为3，储蓄率为15％时，则实际实现的经济增长率为()
与雌激素增加有关的肝硬化，可见与血氨升高有关的肝硬化，可见
业主对监理规划中的监理工作制度的审核主要是审查监理的()工作制度是否健全。
甲公司为增值税一般纳税人，增值税税率为17％。假定不考虑其他相关税费，2015年6月份甲公司发生如下业务：(1)销售A商品为600万元(不含增值税)，款项尚未收到，商品实际成本为450万元，市场上同类商品的平均成本为480万元；(2)向乙公司转
贷款一旦到期，银行不能通过正常途径收回贷款本息时，就必须依靠()手段。强制收回。
物理变化是只改变物质本身的外表形态，不改变其本质，没有新物质的生成，并且有可能反复进行的质量变化现象。货物的机械变化是指货物在外力的作用下，发生形态变化。()
在近代儿童美术教育史上，为学前儿童美术教育做出突出贡献的教育家应首推()
学前儿童心理研究最基本的方法是()
将选中文字部分设为B5纸型的页面。
Yetwitheconomiesinfreefall,managersalsoneedup-to-dateinformationaboutwhatishappeningtotheirbusinesses,sothat

最新回复(0)

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

二级VB

NCRE全国计算机二级

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)

以下不合法的VB变量名是

下列关于数据库设计的叙述中，正确的是()。

下列操作说明中，错误的是()。

以下关于键盘事件的叙述中，错误的是()。

窗体上有一个名称为Command1的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x="VisualBasieProgramming"a=Right(x，11)

以下关于文件的叙述中，错误的是()。

PrintFormat(1234．56，"###．#")语句的输出结果是()。

窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shape1的圆靠在左边的Line1直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerx=n*nFun=x-11EndFunction在窗体上画一个命令按钮，其名称为Comman

根据哈罗德模型，当实际资本一产出比率为3，储蓄率为15％时，则实际实现的经济增长率为()

与雌激素增加有关的肝硬化，可见与血氨升高有关的肝硬化，可见

业主对监理规划中的监理工作制度的审核主要是审查监理的()工作制度是否健全。

贷款一旦到期，银行不能通过正常途径收回贷款本息时，就必须依靠()手段。强制收回。

物理变化是只改变物质本身的外表形态，不改变其本质，没有新物质的生成，并且有可能反复进行的质量变化现象。货物的机械变化是指货物在外力的作用下，发生形态变化。()

在近代儿童美术教育史上，为学前儿童美术教育做出突出贡献的教育家应首推()

学前儿童心理研究最基本的方法是()

将选中文字部分设为B5纸型的页面。

Yetwitheconomiesinfreefall,managersalsoneedup-to-dateinformationaboutwhatishappeningtotheirbusinesses,sothat