已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

admin2012-03-23 54

问题已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

选项

答案EBDGACFH

解析由前序序列HGEDBFCA，可以确定二叉树的根结点是H；通过中序序列EGBDHFAC可以确定E、G、B、D4个结点在二叉树的左子树上，F、A、C3个结点在二叉树的右子树上，再通过前序序列HGEDBFCA，可以确定G为根结点的左子树的根，F为根结点的右子树的根。后序遍历是后根遍历，根结点H应在最后位置。最后可以推出后序序列为EBDGACFH。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。
在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tacert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximum
如下图所示，某园区网的计算机通过路由器与Internet相连，PC1、PC2的缺省网关和路由器D的缺省路由的IP地址分别是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（a）所示，当R1收到R2发送的如下图（b）的（V，D）报文后，R1更新的四个路由表项中距离值从上到下依次为（）。
在～台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0～10．255．255．255和172．16．0．0～172．31．255．255的数据包进出路由器。下列access．list配置，正确的是()。
在Windows2003中，用于显示域列表、计算机列表的命令是
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
使数据库表变为自由表的命令是
在VisualFoxPro中说明数组的命令是
下列叙述中，正确的是(　　)。

随机试题

以微机为控制单元的现代汽车柴油机电控系统中的燃油喷射控制、进气控制、增压控制等都能在不同程度上改善工作过程，可有效地降低NOx排放和颗粒排放。()
与慢性胃炎有关的主要病原菌是
下列有关子宫的描述，正确的是
患者，男，59岁。长期腰膝酸软冷痛，小便清长，近几日腹痛便秘，治疗首选药物是
下列不属于桔梗的功效的是
明目上清片主治外感风热所致的暴发火眼、红肿热痛，兼能通利二便，因其功能为()。
下列酸碱指示剂中在酸性区域变色的有
甲乙订立买卖合同约定：甲向乙交付200吨铜材，货款为200万元；乙向甲支付定金20万元：如任何一方不履行合同应支付违约金30万元。甲因将铜材卖给丙而无法向乙交货。根据合同法律制度的规定，在乙向法院起诉时，既能最大限度保护自己的利益，又能获得法院支持的诉讼请
我国社会主义民主政治的特点和优势主要表现在()。①国家的一切权力属于人民②党的领导、人民当家作主和依法治国的有机统一③全体公民都能享受的民主④民主内容与形式的统一
TheUSCongressA)TheUScongressisthelegislativebranchofthefederalgovernment.Itisabicameral(两院制的)law-makingbod

最新回复(0)

已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

二级VF

NCRE全国计算机二级

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tacert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximum

如下图所示，某园区网的计算机通过路由器与Internet相连，PC1、PC2的缺省网关和路由器D的缺省路由的IP地址分别是

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（a）所示，当R1收到R2发送的如下图（b）的（V，D）报文后，R1更新的四个路由表项中距离值从上到下依次为（）。

在～台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0～10．255．255．255和172．16．0．0～172．31．255．255的数据包进出路由器。下列access．list配置，正确的是()。

在Windows2003中，用于显示域列表、计算机列表的命令是

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

使数据库表变为自由表的命令是

在VisualFoxPro中说明数组的命令是

下列叙述中，正确的是( )。

以微机为控制单元的现代汽车柴油机电控系统中的燃油喷射控制、进气控制、增压控制等都能在不同程度上改善工作过程，可有效地降低NOx排放和颗粒排放。()

与慢性胃炎有关的主要病原菌是

下列有关子宫的描述，正确的是

患者，男，59岁。长期腰膝酸软冷痛，小便清长，近几日腹痛便秘，治疗首选药物是

下列不属于桔梗的功效的是

明目上清片主治外感风热所致的暴发火眼、红肿热痛，兼能通利二便，因其功能为()。

下列酸碱指示剂中在酸性区域变色的有

我国社会主义民主政治的特点和优势主要表现在()。①国家的一切权力属于人民②党的领导、人民当家作主和依法治国的有机统一③全体公民都能享受的民主④民主内容与形式的统一

TheUSCongressA)TheUScongressisthelegislativebranchofthefederalgovernment.Itisabicameral(两院制的)law-makingbod

下列叙述中，正确的是(　　)。