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

admin2015-07-22 76

问题某二叉树的前序序列为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/ZEE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

若有一个MyClass类，则执行语句MyClassa,b(2)，*p；后，自动调用该类的构造函数()次。
下列语句中不是死循环的是
下列程序中画线处应填入的语句是classBase{public：voidfun(){cout＜＜"Baseoffun"＜＜end1；}}；
以下不能正确进行字符串赋值初值的语句是()。
下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;classA{inta,b;public:A(){
下列哪个是C++语言的有效标识符?
下列叙述中，不属于软件需求规格说明书的作用的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
C++语言中类定义中默认的访问权限是
以下for语句中不是死循环的是

随机试题

女性，26岁，反复皮下出血2年入院，确诊为特发性血小板减少性紫癜，下列哪项检查与诊断不符合
A．50mlB．100mlC．400mlD．2500mlE．4000ml无尿或尿闭是指24小时尿量少于
A．银翘散B．附子汤C．葛根芩连汤D．生脉散合复脉汤E．血府逐瘀汤合生脉散病毒性心肌炎风热邪毒内侵心脉证的用方是()
下列对于刑事缺席审判程序认识不正确的是：()
依据企业所得税的相关规定，企业发生的下列资产损失，应采取清单申报方式向税务机关申报扣除的是()。
个人投资者刘某开办甲、乙两个独资企业，均账册健全，2012年甲企业取得的应缴纳税所得额为2万元。乙企业有关生产经营情况如下：当年取得产品销售收入160万元，其他业务收入40万元；应扣除的产品销售成本80万元，发生的产品销售费用30万元(其中当年发生的广告
下列关于经常项目与资本项目外汇管理有关制度的说法中，正确的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。
若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是______，a[2][1]得到的初值是______。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有一个MyClass类，则执行语句MyClassa,b(2)，*p；后，自动调用该类的构造函数()次。

下列语句中不是死循环的是

下列程序中画线处应填入的语句是classBase{public：voidfun(){cout＜＜"Baseoffun"＜＜end1；}}；

以下不能正确进行字符串赋值初值的语句是()。

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;classA{inta,b;public:A(){

下列哪个是C++语言的有效标识符?

下列叙述中，不属于软件需求规格说明书的作用的是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

C++语言中类定义中默认的访问权限是

以下for语句中不是死循环的是

女性，26岁，反复皮下出血2年入院，确诊为特发性血小板减少性紫癜，下列哪项检查与诊断不符合

A．50mlB．100mlC．400mlD．2500mlE．4000ml无尿或尿闭是指24小时尿量少于

A．银翘散B．附子汤C．葛根芩连汤D．生脉散合复脉汤E．血府逐瘀汤合生脉散病毒性心肌炎风热邪毒内侵心脉证的用方是()

下列对于刑事缺席审判程序认识不正确的是：()

依据企业所得税的相关规定，企业发生的下列资产损失，应采取清单申报方式向税务机关申报扣除的是()。

下列关于经常项目与资本项目外汇管理有关制度的说法中，正确的是()。

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

OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是______，a[2][1]得到的初值是______。

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是，a[2][1]得到的初值是。