设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2015-07-01 30

问题设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括______。
OnErrorGoto0语句的含义是______。
要设计出带表格线的报表，完成表格线的显示需要向报表中添加______控件。
Access数据库的扩展名是______。
在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1_Click()StaticbAsIntegerb＝b+1EndSub窗体打开运行后，三次单击命令
诊断和改正程序中错误的工作通常称为______。
下列叙述中正确的是()。
算法的时间复杂度是指
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

患者，男，50岁，骤发剧烈腹痛，初起时剑突下偏右呈发作性胀痛，迅速波及全腹呈持续性，并向后腰背放射，伴恶心、呕吐，查体：体温38．9℃，BP110／80mmHg，脉搏110／min呼吸32／min心肺检查(-)，全腹彭隆，伴明显肌紧张及广泛压痛，反跳痛
下列何种表述不属于法的规则？
以下选项中，必须执证上岗的是(　　)。
浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下：　　　　　　　　　　　　　PURCHASECONTRACT　　　　　
把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一λKj|≤1一定成立时，则称T为一棵()。
设α为n维单位列向量，E为n阶单位矩阵，则矩阵E-ααT的秩为_____________________．
(2009下软设)以下关于面向对象分析的叙述中，错误的是______。
关于成本的描述，正确的是()。
以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。
ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and

最新回复(0)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括______。

OnErrorGoto0语句的含义是______。

要设计出带表格线的报表，完成表格线的显示需要向报表中添加______控件。

Access数据库的扩展名是______。

在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1_Click()StaticbAsIntegerb＝b+1EndSub窗体打开运行后，三次单击命令

诊断和改正程序中错误的工作通常称为______。

下列叙述中正确的是()。

算法的时间复杂度是指

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

下列何种表述不属于法的规则？

以下选项中，必须执证上岗的是( )。

浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下： PURCHASECONTRACT

设α为n维单位列向量，E为n阶单位矩阵，则矩阵E-ααT的秩为_____________________．

(2009下软设)以下关于面向对象分析的叙述中，错误的是______。

关于成本的描述，正确的是()。

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and

以下选项中，必须执证上岗的是(　　)。

浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下：　　　　　　　　　　　　　PURCHASECONTRACT　　　　　