假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

admin2010-11-26 76

问题假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

选项

答案ABDEGHJCFI

解析若后序序列为非空，则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列，后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空，那么在后序序列的第二个元素即是左子树的根，再结合中序序列前半部分，递归地就可把左子树判定出来。同样的方法可把右子树判定出来，那么二叉树就唯一地确定出来，这样其前序序列便可得到。
对于本题，首先根据后序遍历序列确定这棵二叉树的根节点为A，然后将根据中序遍历序列确定左右子树的节点及中序遍历序列，分别是“DBGE-HJ”和“CIF”；再根据左子树

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

二级VF

NCRE全国计算机二级

下列入侵检测系统结构中，能够避免单点故障的是()。

ITU-T标准OC-12的传输速率为()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的语句是()。

若两台服务器系统可用性分别达到99．99％和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么该交换机总带宽应为()。

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

在当前表单的LABELl控件中显示系统时间的语句是

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

下列各项中，不是结构化程序基本模块结构的是______。

将在1号工作区的父表按主关键字“学号”和2号工作区上的子表建立临时关联，正确的是______。

组成药物为三七总皂苷的中成药是

因过量服用，可导致口角流涎、呕吐物、粪便多呈蓝绿色的中药是

足癣患者禁用的治疗药物是

根据《药品经营许可证管理办法》，关于许可证管理的说法正确的有()。

关于采样信号，不正确的说法是()。

政府对工程项目管理的主要任务不包括()。

1841年7月5日，()运送了570人从莱斯特前往拉夫巴勒参加禁酒大会，这次活动成为公认的近代旅游活动的开端。

下面()不属于幼儿园园地。

We______thisrecorderforfivehundredyuan.