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

admin2010-11-26 28

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

选项

答案ABDEGHJCFI

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。

下列选项中，不属于电子邮件系统协议的是()。

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

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

在Catalyst3524以太网交换机上建立名为“hyzx204”的VLAN，正确的配置语句是()。

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

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

设有如下关系表。则下列操作中，正确的是。

高压管束储气是利用气体在不同压力下的()不同进行储气。

体内温度最高的器官是

头晕目眩，心悸失眠，面色无华。妇人月经不调，脐腹作痛，舌淡，口唇、爪甲色淡，脉细弦或细涩。宜选用

根据我国民法实践的一般做法，书面的意思表示在需要经过传达媒介才能到达对方当事人时，则该意思表示的生效时间为()。

根据《建设工程工程量清单计价规范》(GB50500-2013)，关于投标价编制原则的说法，正确的是()。[2014年真题]

某工程质量事故发生后，对该事故进行调查，经过原因分析判定该事故不需要处理，其后续工作有()。

WriteacompositiononthetopicPetRaising．Youshouldwriteatleast120wordsfollowingtheoutlinegivenbelow：1．有些人喜欢圈养

小张参加一个会议．会议下午2点多开始时小张看表发现时针与分针呈直角。会议开到下午5点多结束时，小张发现时针与分针完全重合。则会议开了()。

夏商诉讼制度的显著特征是()

高速缓冲存储器Cache既可存在于______内部，也可配置在系统主机板上。

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

二级VF

NCRE全国计算机二级

Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。

下列选项中，不属于电子邮件系统协议的是()。

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

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

某校园网计划将两栋楼用无线局域网实现远程连接，要求连接后的网络在同一个逻辑子网，两栋楼的所有站点拥有相同的网络号，应选用的无线设备是()。

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

在Catalyst3524以太网交换机上建立名为“hyzx204”的VLAN，正确的配置语句是()。

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

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

设有如下关系表______。则下列操作中，正确的是______。

高压管束储气是利用气体在不同压力下的()不同进行储气。

体内温度最高的器官是

头晕目眩，心悸失眠，面色无华。妇人月经不调，脐腹作痛，舌淡，口唇、爪甲色淡，脉细弦或细涩。宜选用

根据我国民法实践的一般做法，书面的意思表示在需要经过传达媒介才能到达对方当事人时，则该意思表示的生效时间为()。

根据《建设工程工程量清单计价规范》(GB50500-2013)，关于投标价编制原则的说法，正确的是()。[2014年真题]

某工程质量事故发生后，对该事故进行调查，经过原因分析判定该事故不需要处理，其后续工作有()。

WriteacompositiononthetopicPetRaising．Youshouldwriteatleast120wordsfollowingtheoutlinegivenbelow：1．有些人喜欢圈养

小张参加一个会议．会议下午2点多开始时小张看表发现时针与分针呈直角。会议开到下午5点多结束时，小张发现时针与分针完全重合。则会议开了()。

夏商诉讼制度的显著特征是()

高速缓冲存储器Cache既可存在于______内部，也可配置在系统主机板上。

设有如下关系表。则下列操作中，正确的是。