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

admin2012-03-23 37

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

选项 A、ABCDEFGHIJ
B、ABDEGHJFIC
C、ABDEGJHCFI
D、ABDEGHJCFI

答案D

解析由后序遍历序列为DGJHEBIFCA可知A为根结点，从中序遍历序列为DBGEHJACIF可知，根结点A的左子树为DBGEHJ，右子树为CIF，再根据后序遍历可知左子树中B为根结点，右子树中C为根结点，结合左子树DBGEHJ，得到D为B的左结点，GEHJ为B的右子树，以此类推，并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。

转载请注明原文地址:https://jikaoti.com/ti/4se0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

IP地址块59．67．159．0／26、59．67．159．64／26和59．67．159．128／26聚合后可用的地址数为()。
如果Cisco路由器有如下SNMP的配置Router(config)#snmp—serverenabletrapsRouter(config)#snmp—serverhostadmin．tjust．edu．cnadmin
下列关于OSPF协议的描述中，正确的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
下列关于路由器技术指标的描述中，错误的是
在～台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0～10．255．255．255和172．16．0．0～172．31．255．255的数据包进出路由器。下列access．list配置，正确的是()。
在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。
在VisualFoxPro中“表”是指
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

随机试题

小李开了一个多小时会议，会议开始时看了手表，会议结束又看了手表，发现时针与分针恰好互换了位置，问这个会议大约开了1小时多少分?()
Themorningaftermyteachercame,sheledmeintoherroomandgavemeadoll.WhenIhadplayedwithitalittlewhile,MissS
正迁移和负迁移
A．左心室扩大B．右心室扩大C．右心房扩大D．左心房、右心室扩大E．左心房、左心室扩大肺动脉瓣狭窄
下列各项中，属于非流动资产的有()。
We’reHiringDate:September3,2006Position:NationalOperationsManager(FoodServicesIndustry)Pay&Benefits:$65,000~$7
已知，则()．
如何培养学生的观察力?
《诗经》原来是诗，不是“经”，这在咱们今天是很准确的。但在封建社会里，诗三百篇却被尊为“经“，统治阶段拿它来做封建教化的工具。从西周初期到春秋中叶，诗三百篇是一种配乐演唱的乐歌。这些乐歌一方面用于祭祀、宴会和各种典礼，当作仪式的一部分或娱乐宾主的
Thisweekthefreshsalmonatthesupermarketisareal_____atsuchalowprice.

最新回复(0)

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

二级VF

NCRE全国计算机二级

IP地址块59．67．159．0／26、59．67．159．64／26和59．67．159．128／26聚合后可用的地址数为()。

如果Cisco路由器有如下SNMP的配置Router(config)#snmp—serverenabletrapsRouter(config)#snmp—serverhostadmin．tjust．edu．cnadmin

下列关于OSPF协议的描述中，正确的是

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(

下列关于路由器技术指标的描述中，错误的是

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

在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

在VisualFoxPro中“表”是指

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

小李开了一个多小时会议，会议开始时看了手表，会议结束又看了手表，发现时针与分针恰好互换了位置，问这个会议大约开了1小时多少分?()

Themorningaftermyteachercame,sheledmeintoherroomandgavemeadoll.WhenIhadplayedwithitalittlewhile,MissS

正迁移和负迁移

A．左心室扩大B．右心室扩大C．右心房扩大D．左心房、右心室扩大E．左心房、左心室扩大肺动脉瓣狭窄

下列各项中，属于非流动资产的有()。

We’reHiringDate:September3,2006Position:NationalOperationsManager(FoodServicesIndustry)Pay&Benefits:$65,000~$7

已知，则()．

如何培养学生的观察力?

Thisweekthefreshsalmonatthesupermarketisareal_____atsuchalowprice.