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

admin2016-04-07 42

问题设二叉树如下：

则后序序列为( )。

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

写出下列程序的输出结果______。main(){intn=0;while(n++＜=1);printf("%d,",n);printf("%d",n++);}
下列不是合法的C语言语句是()。
若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
为了使模块尽可能独立，要求______。
数据库设计中反映用户对数据要求的模式是()。
以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,*px,*py,*pz,*pmax;scanf("%d%d%d",&x,&y,&z);px=&x
树是结点的集合,它的根结点数目是

随机试题

假释的撤销包括以下三种情况：
荣威实业是一家大型企业，经管理层决议，将商品销售由提货制改为发货制，但是在实际执行过程中发生了一些差错。经调查发现，导致差错的原因除了管理上的部分问题外，还存在以下不足：发货单的设计为一式三联，一联为销售部门联，一联为仓库联，一联为运输部门联。根据上述主要
男，25岁，体重50kg，Ⅱ度以上烧伤面积40％，其第1个24小时的前8小时内补液量为
甲房地产开发公司(以下简称甲公司)开发了一住宅和商业混合项目，委托乙房地产经纪公司(以下简称乙公司)代理销售。经与甲公司协商，乙公司为项目住宅部分的目标客户制定了置业计划；对项目商业部分采取先租后售的方式促销。客户李某在项目交房前1年购买了一个建筑面积为4
下列关于计算未来现金流量现值中折现率的说法中，错误的是()。
2013年1月1日，甲公司与乙公司签订一项商品购销合同，乙公司向甲公司销售一台大型机器设备，设备于当日发出。合同约定，甲公司采用分期付款方式购买资产。该设备价款共计900万元，分6期平均支付，首期款项150万元于2013年1月1日支付，其余款项在2013年
根据支付结算法律制度的规定，下列各项结算方式中，可以在同城使用的有()。
2010年4月1日，甲将房屋出租给乙，租期为1年。2010年7月1日，甲在未通知乙的情况下将该房屋出售给丙。根据合同法律制度的规定，下列表述中，正确的有()。
银行业从业人员应当加强学习，不断提高业务知识水平，熟知向客户推荐的金融产品的()、法律关系、业务处理流程及风险控制框架。
以前提条件、相互作用和结果三个因素为基础建立起来的课程评价模式是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

写出下列程序的输出结果______。main(){intn=0;while(n++＜=1);printf("%d,",n);printf("%d",n++);}

下列不是合法的C语言语句是()。

若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

为了使模块尽可能独立，要求______。

数据库设计中反映用户对数据要求的模式是()。

以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,*px,*py,*pz,*pmax;scanf("%d%d%d",&x,&y,&z);px=&x

树是结点的集合,它的根结点数目是

假释的撤销包括以下三种情况：

男，25岁，体重50kg，Ⅱ度以上烧伤面积40％，其第1个24小时的前8小时内补液量为

下列关于计算未来现金流量现值中折现率的说法中，错误的是()。

根据支付结算法律制度的规定，下列各项结算方式中，可以在同城使用的有()。

2010年4月1日，甲将房屋出租给乙，租期为1年。2010年7月1日，甲在未通知乙的情况下将该房屋出售给丙。根据合同法律制度的规定，下列表述中，正确的有()。

银行业从业人员应当加强学习，不断提高业务知识水平，熟知向客户推荐的金融产品的()、法律关系、业务处理流程及风险控制框架。

以前提条件、相互作用和结果三个因素为基础建立起来的课程评价模式是()

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

以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,px,py,pz,pmax;scanf("%d%d%d",&x,&y,&z);px=&x