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

admin2015-07-22 70

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}
类是一个支持集成的抽象数据类型，而对象是类的【】。
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为
下列说法正确的是
下面程序的运行结果为#include＜iostream．h＞voidmain(){for(inta=0，x=0；!x&&a＜=10;a++){a++；
将E－R图转换到关系模式时，实体与联系都可以表示成
在深度为7的满二叉树中，度为2的结点个数为【　】。
深度为5的满二叉树有【　】个叶子结点。
假定MyClass为一个类，则执行MyClassa[3]，*p[2]；语句时，自动调用该类构造函数()次。
对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(intX){n=x；}

随机试题

谷氨酰胺参与
肾实质及被膜下亚急性期出血，在
眶蜂窝织炎的临床表现有（）
下列五输穴中，属“土”的是
某无梁楼盖柱网尺寸为6m×6m，柱截面尺寸为450mm×450mm，楼板厚200mm，如题图，混凝土强度等级为C25，箍筋采用HPB300钢，弯起钢筋采用HRB335钢。as=20mm。若已知无梁楼板承受的集中反力设计值为Fl=424．1kN，则采用
某租赁公司于2008年将账面价值为2500万元的一套大型电子计算机以融资租赁方式租赁给B企业，该大型电子计算机占企业资产总额的30%以上。双方签订合同，B企业租赁该设备48个月，每6个月月末支付租金300万元，B企业担保的资产余值为450万元，另外担保公司
上海桃花节的主要活动场所和内容有()。
分散型配送网络是指在一个______(通常指在一个层次上)设有多个物流中心，而将客户按______，归属某一个物流中心。
文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加______，思想更加______，境界更加______。依次填入划横线处最恰当的一项是()。
材料1谈到人的价值，有一点许多人会困惑：万物都以其本身的品质来衡量，惟独人是例外。一匹马，我们赞扬的是它的矫健灵活，而不是它的鞍鞯；一条猎狗，我们赞扬的是它的速度，而不是它的项圈；一只鸟儿，我们赞扬的是它的翅膀，而不是它的牵绳或者脚铃。对于一个人，我们为

最新回复(0)

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

二级C

NCRE全国计算机二级

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

类是一个支持集成的抽象数据类型，而对象是类的【】。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

下列说法正确的是

下面程序的运行结果为#include＜iostream．h＞voidmain(){for(inta=0，x=0；!x&&a＜=10;a++){a++；

将E－R图转换到关系模式时，实体与联系都可以表示成

在深度为7的满二叉树中，度为2的结点个数为【　】。

深度为5的满二叉树有【　】个叶子结点。

假定MyClass为一个类，则执行MyClassa[3]，*p[2]；语句时，自动调用该类构造函数()次。

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(intX){n=x；}

谷氨酰胺参与

肾实质及被膜下亚急性期出血，在

眶蜂窝织炎的临床表现有（）

下列五输穴中，属“土”的是

某无梁楼盖柱网尺寸为6m×6m，柱截面尺寸为450mm×450mm，楼板厚200mm，如题图，混凝土强度等级为C25，箍筋采用HPB300钢，弯起钢筋采用HRB335钢。as=20mm。若已知无梁楼板承受的集中反力设计值为Fl=424．1kN，则采用

上海桃花节的主要活动场所和内容有()。

分散型配送网络是指在一个(通常指在一个层次上)设有多个物流中心，而将客户按，归属某一个物流中心。

文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加，思想更加，境界更加__。依次填入划横线处最恰当的一项是()。

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

二级C

NCRE全国计算机二级

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

类是一个支持集成的抽象数据类型，而对象是类的【】。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

下列说法正确的是

下面程序的运行结果为#include＜iostream．h＞voidmain(){for(inta=0，x=0；!x&&a＜=10;a++){a++；

将E－R图转换到关系模式时，实体与联系都可以表示成

在深度为7的满二叉树中，度为2的结点个数为【 】。

深度为5的满二叉树有【 】个叶子结点。

假定MyClass为一个类，则执行MyClassa[3]，*p[2]；语句时，自动调用该类构造函数()次。

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(intX){n=x；}

谷氨酰胺参与

肾实质及被膜下亚急性期出血，在

眶蜂窝织炎的临床表现有（）

下列五输穴中，属“土”的是

某无梁楼盖柱网尺寸为6m×6m，柱截面尺寸为450mm×450mm，楼板厚200mm，如题图，混凝土强度等级为C25，箍筋采用HPB300钢，弯起钢筋采用HRB335钢。as=20mm。若已知无梁楼板承受的集中反力设计值为Fl=424．1kN，则采用

上海桃花节的主要活动场所和内容有()。

分散型配送网络是指在一个______(通常指在一个层次上)设有多个物流中心，而将客户按______，归属某一个物流中心。

文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加______，思想更加______，境界更加______。依次填入划横线处最恰当的一项是()。

在深度为7的满二叉树中，度为2的结点个数为【　】。

深度为5的满二叉树有【　】个叶子结点。

分散型配送网络是指在一个(通常指在一个层次上)设有多个物流中心，而将客户按，归属某一个物流中心。

文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加，思想更加，境界更加__。依次填入划横线处最恰当的一项是()。