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

admin2012-03-23 45

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

相关试题推荐

下列关于FTP服务的描述中，错误的是
在一台主机上用浏览器无法访问到域名为www．nankai．edu．ca的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是
在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
使数据库表变为自由表的命令是
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
当删除父表中的记录时，若子表中的所有相关记录也能自动删除，则相应的参照完整性的删除规则为【】。
在数据结构中，与所使用的计算机无关的是数据的(　　)。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。
在一个顺序存储的循环队列中，队头指针指向队头元素的______。
若将表文件满足一定条件的记录加删除标记，除了用DELETE外，使用“表”菜单的______命令。

随机试题

设随机变量X～N(2，4)，则D(2X+5)=()
诉讼时效中止后，从中止时效原因消除之日起，诉讼时效期间()
健康促进的核心策略是()。
在下列风险识别方法中,主要作用在于建立初始风险清单的是()。
NEC合同和FIDIC“新红皮书”均对工程预付款作出了规定。下列表述中，不符合FIDIC“新红皮书”规定的是()。
关于雨期填筑路堤，下列表述正确的有()。
根据企业所得税法的规定，以下依法收取的()可以作为不征税收入。
下列各项不是培训与开发需求分析的主要来源的是()。
指出上述解决方案存在什么问题?需要增加什么设备?如何连接?若在该局域网实现VLAN，路由器将起什么作用?
Writeashortessaybasedonthepicturebelow.YoushouldstartyouressaywithabriefaccountofTraveling.Andthenexplain

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于FTP服务的描述中，错误的是

在一台主机上用浏览器无法访问到域名为www．nankai．edu．ca的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

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

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

当删除父表中的记录时，若子表中的所有相关记录也能自动删除，则相应的参照完整性的删除规则为【】。

在数据结构中，与所使用的计算机无关的是数据的( )。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

若将表文件满足一定条件的记录加删除标记，除了用DELETE外，使用“表”菜单的______命令。

设随机变量X～N(2，4)，则D(2X+5)=()

诉讼时效中止后，从中止时效原因消除之日起，诉讼时效期间()

健康促进的核心策略是()。

在下列风险识别方法中,主要作用在于建立初始风险清单的是()。

NEC合同和FIDIC“新红皮书”均对工程预付款作出了规定。下列表述中，不符合FIDIC“新红皮书”规定的是()。

关于雨期填筑路堤，下列表述正确的有()。

根据企业所得税法的规定，以下依法收取的()可以作为不征税收入。

下列各项不是培训与开发需求分析的主要来源的是()。

指出上述解决方案存在什么问题?需要增加什么设备?如何连接?若在该局域网实现VLAN，路由器将起什么作用?

Writeashortessaybasedonthepicturebelow.YoushouldstartyouressaywithabriefaccountofTraveling.Andthenexplain

在数据结构中，与所使用的计算机无关的是数据的(　　)。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。