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

admin2009-01-15 89

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

只能在建立它的模块中使用的变量为()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)，奖金N(
在考生文件夹下完成下列操作：(1)建一个数据库mydatabase，在库中建立数据库表temp，表内容和结构与当前文件夹下的“歌手信息”表完全相同。(2)立快捷菜单mymenu，快捷菜单有两条命令：“打开文件”和“关闭文件”。注意要生成菜单程序文件。
为当前表中所有学生的总分增加10分，可以使用的命令是
假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是
用DIMENSION命令定义数组后，数组各元素的值是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
数据模型按不同应用层次分成3种类型，它们是概念数据模型、()和物理数据模型。
在Java中，所有类的根类是______。

随机试题

出现再生障碍危象时
【背景资料】施工单位甲承揽了国内某机场(单跑道)跑道加长的建设任务，建设单位的基本要求之一是该项工程的施工不能影响机场的正常运行。在施工过程中发生了以下事件：事件1：施工单位在水泥混凝土道面面层正式施工前，摊铺了试验段。事件2
2017年6月1日甲公司与A公司达成股权收购协议，约定甲公司收购A公司所持有的乙公司80％股权，并且收购后2年内甲公司不能改变乙公司原经营范围，并且不能转让所持有乙公司的股权，A公司也不得转让所持有甲公司的股权。根据协议约定甲公司向A公司支付收购价款合计为
2004年1月4日甲公司股东大会作出决议，决定建造厂房。为此，甲公司于2004年2月10日向银行专门借款5000万元，年利率为5%，款项于当日划入甲公司银行存款账户。3月18日，厂房正式动工兴建，3月21日，应付在建工程人员工资100万元。3月28日，甲
北京市西城区某社区为了丰富老年人的精神文化生活，开办了老年学校、棋类活动室、书画活动室、健身活动室等各类培训班和活动室。根据《中华人民共和国老年人权益保障法》。本社区的老年工作体现了老年人的()。
近代欧洲有三次思想解放运动，它们分别是文艺复兴、宗教改革和启蒙运动，三者的共同点是()。
什么是逻辑设备?什么是物理设备?如何实现从逻辑设备到物理设备的变换?这样做有什么好处?
炉工于某与王某不和，一日二人又发生争执，于某怀恨在心。当日夜里，于某将锅炉的水表打坏，锅炉不再加水持续干烧，估计锅炉会在王某接班后5分钟内爆炸。果然发生爆炸，不仅王某被炸死，而且锅炉房被炸毁。并导致附近的一间民房倒塌，死伤数人。对于某的行为应如何认定?(
用数据流图(DFD)作为描述工具的软件开发阶段是()。
Between1833and1837,thepublishersofa"pennypress"provedthatalow-pricedpaper,editedtointerestordinarypeople,cou

最新回复(0)

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

二级Java

NCRE全国计算机二级

只能在建立它的模块中使用的变量为()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)，奖金N(

为当前表中所有学生的总分增加10分，可以使用的命令是

假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是

用DIMENSION命令定义数组后，数组各元素的值是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

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

在Java中，所有类的根类是______。

出现再生障碍危象时

北京市西城区某社区为了丰富老年人的精神文化生活，开办了老年学校、棋类活动室、书画活动室、健身活动室等各类培训班和活动室。根据《中华人民共和国老年人权益保障法》。本社区的老年工作体现了老年人的()。

近代欧洲有三次思想解放运动，它们分别是文艺复兴、宗教改革和启蒙运动，三者的共同点是()。

什么是逻辑设备?什么是物理设备?如何实现从逻辑设备到物理设备的变换?这样做有什么好处?

用数据流图(DFD)作为描述工具的软件开发阶段是()。

Between1833and1837,thepublishersofa"pennypress"provedthatalow-pricedpaper,editedtointerestordinarypeople,cou