设二叉树如下：则后序序列为

admin2015-07-22 38

问题设二叉树如下：

则后序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Staff
与语句cout＜＜end1；不等价的是
设有定义inta=1；floatf=1.2；charc=’a’；，则下列表示错误的是
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
有以下程序：classDate{public:Date(inty,intm,intd);year=y;month=m;
在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){
下列程序中画线处应填入的语句是classBase{public：voidfun(){cout＜＜"Baseoffun"＜＜end1；}}；
下面不属于软件设计原则的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
对如下二叉树进行后序遍历的结果为

随机试题

磷铁块最大块重不超过()。
在我国，第一审行政案件()
在数据库关系模型中实体通常是以表的形式来表现的。表的每一行描述实体的一个_______，表的每一列描述实体的一个特征或属性。
简述电气设备起重搬运方法。
下列关于两项资产构成的投资组合的表述中，正确的有()。
某教师在“细胞的衰老和凋亡”一节的教学中，为了引导学生思考，设计了5个问题。其中3个问题都提问了班长。该教学行为不符合课程基本理念中的()。
李湘是一个十分聪明的学生，他的最大特点就是贪玩，学习不用功，每次考试前他都存有侥幸心理，希望能够靠运气过关。这次期末考试他考得不理想，他认为这次是自己的运气太差了。问题：请运用韦纳的归因理论来分析：如不正确，正确的归因应该是怎样的?
读下图：图中甲、乙两区域都是重要的种植业分布区，回答问题。依据对应关系，说明甲区域发展种植业的不利自然条件及治理措施。
[2012年]设z=f(lnx+)，其中函数f(u)可微，则x=_________.
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某信息系统集成公司的项目经理李工承接了一家大型国有企业(甲方)的内部网络建设项目。接到该任务后李工组织项目组的相关人员对该项目工作进行了仔细分析，李工根据分析结果并结合自身的

最新回复(0)

设二叉树如下： 则后序序列为

二级C

NCRE全国计算机二级

Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Staff

与语句cout＜＜end1；不等价的是

设有定义inta=1；floatf=1.2；charc=’a’；，则下列表示错误的是

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

有以下程序：classDate{public:Date(inty,intm,intd);year=y;month=m;

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

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

下面不属于软件设计原则的是

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

对如下二叉树进行后序遍历的结果为

磷铁块最大块重不超过()。

在我国，第一审行政案件()

在数据库关系模型中实体通常是以表的形式来表现的。表的每一行描述实体的一个_______，表的每一列描述实体的一个特征或属性。

简述电气设备起重搬运方法。

下列关于两项资产构成的投资组合的表述中，正确的有()。

某教师在“细胞的衰老和凋亡”一节的教学中，为了引导学生思考，设计了5个问题。其中3个问题都提问了班长。该教学行为不符合课程基本理念中的()。

读下图：图中甲、乙两区域都是重要的种植业分布区，回答问题。依据对应关系，说明甲区域发展种植业的不利自然条件及治理措施。

[2012年]设z=f(lnx+)，其中函数f(u)可微，则x=_________.

设二叉树如下：则后序序列为