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

admin2009-02-15 88

问题已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果服务器组的地址是202．13．157．10～202．13．157．50，并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在哪个设备的哪个端口。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
解释程序的功能是()。
Catalyst6500的VTP域名是bupt，在该交换机上建立ID号为128，名为phy128的VLAN，修改ID号为223，名为phy223的VLAN的名字为mat223，并为端口3/10分配128号VLAN，交换机正确的配置是
一网站创建时，输入的网站IP地址为192．168．1．1，TCP端口为默认端口，网站的主机头为WWW．exam．ple．com。访问该网站时，可在浏览器的地址栏中输入的是()。I．www．example．comⅡ．192．168．1．1Ⅲ．htt
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是
下列有关数据库的描述，正确的是______。
使用视图之前，首先应该______。
已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

随机试题

在二元溶液的x-y图中，平衡线与对角线的距离越远，则该容易就越易分离。()
完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化，后一句规定了()
A．浆液性囊腺瘤B．卵巢恶性畸胎瘤C．颗粒细胞瘤D．卵巢黄素囊肿E．纤维瘤发生于体腔上皮者
国际工程承包合同主要是业主通过()的方式确定承包商后订立。
适应性组织又叫做()。
行政裁决一般不是终局裁决，对之不服，仍可起诉。（）
认识运动的辩证过程，首先是从实践到认识的过程。所谓由实践到认识，也就是在实践的基础上形成感性认识，并由感性认识上升到理性认识。感性认识和理性认识的区别是()
y"一2y’一3y=e-x的通解为______．
以下可以将变量A、B值互换的是（）。
AfamousUSclimatescientistatthecentreofthe"climategate"hasbeenvirtuallyclearedofprofessionalmisconductbyanint

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果服务器组的地址是202．13．157．10～202．13．157．50，并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在哪个设备的哪个端口。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

解释程序的功能是()。

Catalyst6500的VTP域名是bupt，在该交换机上建立ID号为128，名为phy128的VLAN，修改ID号为223，名为phy223的VLAN的名字为mat223，并为端口3/10分配128号VLAN，交换机正确的配置是

一网站创建时，输入的网站IP地址为192．168．1．1，TCP端口为默认端口，网站的主机头为WWW．exam．ple．com。访问该网站时，可在浏览器的地址栏中输入的是()。I．www．example．comⅡ．192．168．1．1Ⅲ．htt

为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中，正确的是

下列有关数据库的描述，正确的是______。

使用视图之前，首先应该______。

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

在二元溶液的x-y图中，平衡线与对角线的距离越远，则该容易就越易分离。()

完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化，后一句规定了()

A．浆液性囊腺瘤B．卵巢恶性畸胎瘤C．颗粒细胞瘤D．卵巢黄素囊肿E．纤维瘤发生于体腔上皮者

国际工程承包合同主要是业主通过()的方式确定承包商后订立。

适应性组织又叫做()。

行政裁决一般不是终局裁决，对之不服，仍可起诉。（）

认识运动的辩证过程，首先是从实践到认识的过程。所谓由实践到认识，也就是在实践的基础上形成感性认识，并由感性认识上升到理性认识。感性认识和理性认识的区别是()

y"一2y’一3y=e-x的通解为______．

以下可以将变量A、B值互换的是（）。

AfamousUSclimatescientistatthecentreofthe"climategate"hasbeenvirtuallyclearedofprofessionalmisconductbyanint