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

admin2009-03-15 38

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

选项

答案ABDEGHJCFI

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211．102．33．24的主机，正确的配置语句是()。

不属于DNS动态更新类型的选项是()。

一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为

请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_，路由器RE的S0的IP地址是_。

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在Windows中，这个记录表称为()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

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

在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。

肝性水肿患者消除水肿应选用：

患儿7岁。8月27日就诊。发热，朝轻暮重，尤以夜间为甚，神志昏迷，双目上视，牙关紧闭，颈项强直，四肢抽动，肢端厥冷，胸腹灼热，舌质红绛，脉沉细。治疗的首选方剂为

A．阴B．阳C．阴中之阳D．阳中之阴E．阴中之阴

下列哪项不是火淫的临床表现

根治舌下腺囊肿的方法是

什么是响度级?

设A是n阶可逆方阵，将A的第i行和第j行对换后得到的矩阵记为B。（Ⅰ）证明B可逆；（Ⅱ）求AB—1。

A、Traditionaldishesincludingmashedpotatoesandsoon.B、Chinesefoodsuchaspotatoesandpumpkin.C、Turkeywithmashedpota

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

二级VF

NCRE全国计算机二级

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

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

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211．102．33．24的主机，正确的配置语句是()。

不属于DNS动态更新类型的选项是()。

一台交换机具有24个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为

请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_______，路由器RE的S0的IP地址是_______。

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在Windows中，这个记录表称为()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

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

在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。

肝性水肿患者消除水肿应选用：

患儿7岁。8月27日就诊。发热，朝轻暮重，尤以夜间为甚，神志昏迷，双目上视，牙关紧闭，颈项强直，四肢抽动，肢端厥冷，胸腹灼热，舌质红绛，脉沉细。治疗的首选方剂为

A．阴B．阳C．阴中之阳D．阳中之阴E．阴中之阴

下列哪项不是火淫的临床表现

根治舌下腺囊肿的方法是

什么是响度级?

设A是n阶可逆方阵，将A的第i行和第j行对换后得到的矩阵记为B。（Ⅰ）证明B可逆；（Ⅱ）求AB—1。

A、Traditionaldishesincludingmashedpotatoesandsoon.B、Chinesefoodsuchaspotatoesandpumpkin.C、Turkeywithmashedpota

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

请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_，路由器RE的S0的IP地址是_。