已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

admin2009-04-15 70

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是（）。
Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。
请编制函数moveChar(char*s)。其功能是：把s字符串中偶数位的字符左移到其相邻的偶数位上，偶数位的第一个字符移到最后一个偶数位上。奇数位的字符右移到与其相邻的奇数位上，奇数位的最后一个字符移到第一个奇数位上。函数readWriteData()负
若两台服务器系统可用性分别达到99．99％，和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。
已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
下列软件中不能用于网络嗅探的是()。
已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

随机试题

症见头痛、耳鸣、咽喉红肿疼痛、唇舌糜烂等是由于
在所得税会计中，与直接计人所有者权益的交易或事项相关的可抵扣的暂时性差异的纳税影响，应借记“递延所得税资产”账户，贷记
关于胆汁淤积性黄疸的叙述正确的是
根据民事诉讼法有关规定以及相关的司法解释，可以作为民事执行依据的法律文书有()。
石灰有效氧化钙和氧化镁简易测定方法适用于()。
在某水利工程施工工地，施工单位根据施工需要兴建的临时办公用房是一座四层砖混建筑物。第一层楼的一端是车间，另一端为原材料库房，库房内存放了木材、海绵和油漆等物品。车间与原材料库房用铁栅栏和木板隔离。搭在铁栅栏上的电线没有采用绝缘管穿管绝缘，原材料库房电闸的保
商业助学贷款发放的原则包括()。
中国的峨眉山、黄山、庐山、武夷山都有佛光出现的记载，以“峨眉佛光”最为著名。()
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
•ReadthepassagebelowaboutVolkswagen.•Foreachquestion(23-28),-choosethecorrectanswer.•Markoneletter(A,BorC

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是（）。

Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。

若两台服务器系统可用性分别达到99．99％，和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。

已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

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

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

症见头痛、耳鸣、咽喉红肿疼痛、唇舌糜烂等是由于

在所得税会计中，与直接计人所有者权益的交易或事项相关的可抵扣的暂时性差异的纳税影响，应借记“递延所得税资产”账户，贷记

关于胆汁淤积性黄疸的叙述正确的是

根据民事诉讼法有关规定以及相关的司法解释，可以作为民事执行依据的法律文书有()。

石灰有效氧化钙和氧化镁简易测定方法适用于()。

商业助学贷款发放的原则包括()。

中国的峨眉山、黄山、庐山、武夷山都有佛光出现的记载，以“峨眉佛光”最为著名。()

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

•ReadthepassagebelowaboutVolkswagen.•Foreachquestion(23-28),-choosethecorrectanswer.•Markoneletter(A,BorC