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

admin2009-04-15 51

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。
文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等
在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）。
请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
一台路由器的路由表如下所示。该路由器在接收到目的地址为130．3．25．8的数据报时，它对该数据报的操作为()。
在下面的攻击手段中，基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。
下列软件中不支持SNMP的是()。
数据库表的索引中，字段值不能有重复索引的有______种。
不允许记录中出现重复索引值的索引是______。
在用SQL的CREATETABLE命令建立表时，用子句______指定表的主索引。

随机试题

下列有关使用糖皮质激素治疗SARS的适应证，错误的是
进口口岸()贸易方式()
苏某(男)的父亲于1975年逝世，留有遗产为房屋(A)一处，由苏某继承，但是直到1977年才取得房产证。1976年苏某与秦某(女)结婚，两人结婚时苏某的姑父送给贺礼2千元，婚后育有一子苏鹏(化名)和一女苏琳(化名)。两人于1985年1月购买房产一处(B)并
2017年中央经济工作会议指出，深化供给侧结构性改革，要推进三大转变。下列哪项不属于三大转变?
随着新的传播技术的出现，新的传播媒介也应运而生，网络媒体的影响力日益扩大，对传统媒体带来越来越严峻的挑战。手机媒体由于发展时间短、相关技术瓶颈尚需突破，目前尚未找到合理的商业模式，但是手机由于具有巨量的用户群，必将在不远的未来迎来黄金发展期，进一步颠覆传媒
宪法是一个国家的根本大法，下列属于我国宪法基本特征的有()
窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Command1的命令按钮，并有以下程序。PrivateSubCommand1Click()
Wheredidtheconversationtakeplace?
ReadtheextractbelowfromanarticleaboutBankers’bonuses.Choosethebestsentencefromthelistontheoppositepagetofi
Theagriculturerevolutioninthenineteenthcenturyinvolvedtwothings;theinventionoflabor-savingmachineryandthedevelo

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）。

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

一台路由器的路由表如下所示。该路由器在接收到目的地址为130．3．25．8的数据报时，它对该数据报的操作为()。

在下面的攻击手段中，基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。

下列软件中不支持SNMP的是()。

数据库表的索引中，字段值不能有重复索引的有______种。

不允许记录中出现重复索引值的索引是______。

在用SQL的CREATETABLE命令建立表时，用子句______指定表的主索引。

下列有关使用糖皮质激素治疗SARS的适应证，错误的是

进口口岸()贸易方式()

2017年中央经济工作会议指出，深化供给侧结构性改革，要推进三大转变。下列哪项不属于三大转变?

宪法是一个国家的根本大法，下列属于我国宪法基本特征的有()

窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Command1的命令按钮，并有以下程序。PrivateSubCommand1Click()

Wheredidtheconversationtakeplace?

ReadtheextractbelowfromanarticleaboutBankers’bonuses.Choosethebestsentencefromthelistontheoppositepagetofi

Theagriculturerevolutioninthenineteenthcenturyinvolvedtwothings;theinventionoflabor-savingmachineryandthedevelo