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

admin2009-01-15 47

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一表单文件formone．scx．其中包含一个命令按钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将表单的标题设置为“基本操作”；将表单的最大化按钮设置为无效。(2)在表单的数据环境中添加数据表customers．dbf
SQL语句可以进行多个查询的嵌套，但VisualFoxPro中最多可支持几层嵌套()。
在考生文件夹下完成如下综合应用：(1)建立数据库“订单管理”。(2)将表order、goods和orderitem添加到“订单管理”数据库。(3)在“订单管理”数据库中创建视图orderview，该视图包含信息：客户名、订单号、图书名、数量、单价和金
在考生文件夹下已有一个菜单文件mymenu．mnx，运行相应的菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3-9所示（在菜单设计器环境下，使用“常规选项”命令打开相应对话框，在“位置”中指定“追加”）。在考生文件夹下还有一个表单文
(1)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法（单击选择表单后，从“表单”菜单中选择“新建方法程序”命令），并在该方法中写一条语句Thisform．release：最后向表单中添加一个命令按钮（Commandl）
在考生文件夹下，打开招生数据库sdb，完成如下简单应用：(1)使用一对多表单向导选择ksb表和kscjb表生成一个名为two的表单。要求从父表ksb中选择所有字段，从子表kscjb中选择所有字段，使用“考生号”建立两表之间的关系，样式为阴影式；按钮类型为
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
SQL语言的查询语句是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
数据模型按不同应用层次分成3种类型，它们是概念数据模型、()和物理数据模型。

随机试题

驾驶人在下列哪种情况下不能驾驶机动车？
划分阶级的唯一标准是
对兔病毒性出血病重症病例，适宜的处置办法是
压力容器的使用特点有()。
根据契税的有关规定，下列项目中可以不征收契税的情况有()。
下列关于玉苍山的描述不正确的是()。
一般指起重机工作场地面或起重机运行轨道顶面到取物装置上极限位置之间的垂直距离的参数是______。
TheAmericanscreenhaslongbeenasmokyplace,atleastsince1942’s,Now,Voyager,inwhichBetteDavisandPaulHenreidshow
在SQLServer2008中，只具有修改数据库中全部用户表数据权限的系统角色是________。
InflationBusinessandgovernmentleadersalsoconsidertheinflationratetobeanimportantgeneralindicator.Inflationi

最新回复(0)

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

二级Java

NCRE全国计算机二级

SQL语句可以进行多个查询的嵌套，但VisualFoxPro中最多可支持几层嵌套()。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

SQL语言的查询语句是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

数据模型按不同应用层次分成3种类型，它们是概念数据模型、()和物理数据模型。

驾驶人在下列哪种情况下不能驾驶机动车？

划分阶级的唯一标准是

对兔病毒性出血病重症病例，适宜的处置办法是

压力容器的使用特点有()。

根据契税的有关规定，下列项目中可以不征收契税的情况有()。

下列关于玉苍山的描述不正确的是()。

一般指起重机工作场地面或起重机运行轨道顶面到取物装置上极限位置之间的垂直距离的参数是______。

TheAmericanscreenhaslongbeenasmokyplace,atleastsince1942’s,Now,Voyager,inwhichBetteDavisandPaulHenreidshow

在SQLServer2008中，只具有修改数据库中全部用户表数据权限的系统角色是________。

InflationBusinessandgovernmentleadersalsoconsidertheinflationratetobeanimportantgeneralindicator.Inflationi