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

admin2009-03-15 37

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

选项

答案ABDEGHJCFI

解析若后序序列为非空，则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序遍历序列，后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空，那么在后序序列的第二个元素即是左子树的根，再结合中序序列前半部分，递归地就可把左子树判定出来。同样的方法可把右子树判定出来，那么二叉树就唯一地确定出来，这样其前序序列便可得到。对于本题，首先根据后序遍历序列确定这棵二叉树的根结点为A，然后将根据中序遍历序列确定左右子树的结点及中序遍历序列，分别是“DBGEHJ”和“CIF”；再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。以此类推，从而画出该二叉树，如下图所示，从而确定其前序遍历序列为ABDEGHJCFI。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Windows2003中，用于显示域列表、计算机列表的命令是（）。

下列关于增量备份特点的描述中，错误的是()。

如下图所示，有3台Catelyst6500交换机，要求Switch．2只能从Switch．1上学到VLAN的信息，同时要求Switch．3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是

CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194．56．9．178／27，缺省路由是194．56．9．161，下列对交换机预先进行的配置，正确的是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中，错误的是()。

在一棵二叉树上第5层的结点数最多是(　　)。

报表文件的扩展名是

以下关于建筑材料说法正确的有()。

符合着装整洁、文明生产的是()。

以下哪项不是UFO报表的功能()。

简述商业银行会计的基本假设。

抗日战争是中国人民反侵略第一次取得胜利的民族解放战争，下列搭配正确的是：

艳羡：嫉妒

求(Ⅰ)、（Ⅱ）的公共解。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

WhichofthefollowingstatementsisCORRECT?

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

二级VF

NCRE全国计算机二级

在Windows2003中，用于显示域列表、计算机列表的命令是（）。

下列关于增量备份特点的描述中，错误的是()。

如下图所示，有3台Catelyst6500交换机，要求Switch．2只能从Switch．1上学到VLAN的信息，同时要求Switch．3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是

CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194．56．9．178／27，缺省路由是194．56．9．161，下列对交换机预先进行的配置，正确的是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中，错误的是()。

在一棵二叉树上第5层的结点数最多是( )。

报表文件的扩展名是

以下关于建筑材料说法正确的有()。

符合着装整洁、文明生产的是()。

以下哪项不是UFO报表的功能()。

简述商业银行会计的基本假设。

抗日战争是中国人民反侵略第一次取得胜利的民族解放战争，下列搭配正确的是：

艳羡：嫉妒

求(Ⅰ)、（Ⅱ）的公共解。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

WhichofthefollowingstatementsisCORRECT?

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

在一棵二叉树上第5层的结点数最多是(　　)。