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

admin2010-11-26 60

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

选项

答案ABDEGHJCFI

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下图是网络地址转换NAT的一个示例根据图中信息，标号为②的方格中的内容应为()。

如图(A)示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。DHCP：-----DHCPHeader-

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

CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。

下列软件中不能用于网络嗅探的是()。

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

若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。删除姓“王”的学生记录【】。

一小儿体重7kg，身高65cm，头围42cm，乳牙2枚，能独坐一会儿，不能听懂自己的名字。此小儿的年龄最可能是

公称压力在1．6MPa的低压合金钢单闸板法兰连接阀门的表示方法是()。

证明方程x3-9x-1=0恰有三个实根．

关于止咳平喘药的选择用药，正确的有()

治疗感冒的主穴是

雷洛昔芬属于()。

交易型营销的特点包括()。

根据下列资料，回答问题。下列B2C购物网站中，2015年第四季度交易规模市场占比环比增长最快的是()。

根据资料，回答以下问题。2013年1～5月，保险业平均每月业务及管理费用约为多少亿元?

若按格式(日期1-日期2)计算两个日期值，其运算结果为______数据。