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

admin2010-11-26 23

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

选项

答案ABDEGHJCFI

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。

下列对IEEE802．11系列标准的描述中，错误的是()。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

能够得到下面信息的DOS命令是()。

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间（单位：分钟)约为()。

结构化分析方法最后提供的文档是软件的______。

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

在VisualFoxPro中选择一个没有使用的、编号最小的工作区的命令是【】(关键字必须拼写完整)。

跨国公司的决策体系是()。

“感冒”之名，始见于何书

下列哪种消化性溃疡最易发生出血

急性肺水肿病人吸氧的氧流量应是()

(2016·河北)基础教育课程改革将综合实践活动课程确定为选修课程。(常考)()

Itcanbeaspecialexperiencetogoonafamilytripduringtheholidayseason,butonereasonthatmanyparents【C6】______tost

B英国文学之作家概况。DanielDefoe是英国现实主义小说家，被誉为“英国及欧洲小说之父”，其代表作为RobinsonCrusoe(《鲁滨逊漂流记》)。

NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The

Iamsorryto______(give)yousomuchtrouble.