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

admin2009-02-15 83

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

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为三个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给三个子网，请写出前两个子网的掩码和可用的IP地址段。
在某DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【2】
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是
下列关于网络接入技术和方法的描述中，错误的是
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
在将设计好的表单存盘时，系统将生成扩展名分别是SCX和【】的两个文件。
在数据库中存放的是视图的______，而没有存放视图对应的______。
软件工程研究的内容主要包括：【】技术和软件工程管理。

随机试题

当时间序列的环比发展速度大体相同时，适宜拟合()。
知识产权的客体的无形性表现在()
由桑叶、杏仁、人参、石膏、甘草、胡麻仁、阿胶、麦门冬、枇杷叶组成的方剂是()(2000年第44题)
紫斑阴盛火旺证的主方为
建筑高度大于()m且标准层建筑面积大于2000m2的公共建筑，其屋顶宜设置直升机停机坪或供直升机救助的设施。
简述人格教育的方法。
在日益激烈的综合国力竞争中，最主要的竞争是()。
(2015河北)2、5、10、18、31、52、86、141、()
人们在与同事交流时更可能显得随和，而在与上司交流时则显得拘谨。请解释外在的社会刺激线索如何塑造人的知觉，这种知觉如何进一步影响人的心理与行动过程，以及如何科学地考察这一现象。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为第2张幻灯片中的

最新回复(0)

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

二级VF

NCRE全国计算机二级

在某DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【2】

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是

下列关于网络接入技术和方法的描述中，错误的是

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

在将设计好的表单存盘时，系统将生成扩展名分别是SCX和【】的两个文件。

在数据库中存放的是视图的______，而没有存放视图对应的______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

当时间序列的环比发展速度大体相同时，适宜拟合()。

知识产权的客体的无形性表现在()

由桑叶、杏仁、人参、石膏、甘草、胡麻仁、阿胶、麦门冬、枇杷叶组成的方剂是()(2000年第44题)

紫斑阴盛火旺证的主方为

建筑高度大于()m且标准层建筑面积大于2000m2的公共建筑，其屋顶宜设置直升机停机坪或供直升机救助的设施。

简述人格教育的方法。

在日益激烈的综合国力竞争中，最主要的竞争是()。

(2015河北)2、5、10、18、31、52、86、141、()

人们在与同事交流时更可能显得随和，而在与上司交流时则显得拘谨。请解释外在的社会刺激线索如何塑造人的知觉，这种知觉如何进一步影响人的心理与行动过程，以及如何科学地考察这一现象。

在数据库中存放的是视图的，而没有存放视图对应的。