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

admin2009-03-15 40

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

选项

答案ABDEGHJCFI

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于

在Cisc0路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是

根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、_和_

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

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

在E-R图中，属性用(　　)表示。

A．产后腹痛B．产后痉证C．产后身痛D．产后发热E．产后血晕新产后，发生手足抽搐，项背强直，甚至口噤，角弓反张，应诊为

房地产的价值是其未来净收益的现值之和。()

通过预算、税收、财政投资等政策手段进行调节，以优化资源配置，是市场经济下的公共财政所具有的()职能。

下列选项属于接近拜访顾客的方法的是()。

电力系统中性点运行方式是指电力系统中发电机或变压器的中性点的接地方式。()

“三个代表”思想的内容是中国共产党要始终代表中国先进生产力的发展要求：中国共产党要始终代表中国先进文化的前进方向；中国共产党要始终代表中国最广大人民的根本利益。()

“问渠哪得清如许，为有源头活水来。”此名句出自______之手。

＝_______．

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x)　　y＝0　　Ifx

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

二级VF

NCRE全国计算机二级

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于

在Cisc0路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

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

在E-R图中，属性用( )表示。

A．产后腹痛B．产后痉证C．产后身痛D．产后发热E．产后血晕新产后，发生手足抽搐，项背强直，甚至口噤，角弓反张，应诊为

房地产的价值是其未来净收益的现值之和。()

通过预算、税收、财政投资等政策手段进行调节，以优化资源配置，是市场经济下的公共财政所具有的()职能。

下列选项属于接近拜访顾客的方法的是()。

电力系统中性点运行方式是指电力系统中发电机或变压器的中性点的接地方式。()

“三个代表”思想的内容是中国共产党要始终代表中国先进生产力的发展要求：中国共产党要始终代表中国先进文化的前进方向；中国共产党要始终代表中国最广大人民的根本利益。()

“问渠哪得清如许，为有源头活水来。”此名句出自______之手。

＝_______．

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x) y＝0 Ifx

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

在E-R图中，属性用(　　)表示。

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x)　　y＝0　　Ifx