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

admin2010-12-17 51

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据库设计过程不包括
软件系统总体结构图的作用是
某系统总体结构如下图所示该系统结构图是
某系统结构图如下图所示，该系统结构图的宽度是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
在AWT事件中，可以使组件增加、移动的事件是______。
Java语言为各数据类型提供了自动转换机制，当操作数1是char类型，操作数2是int类型时，则转换后的数据类型为______。

随机试题

最大耗氧量
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书策
控制性超排卵方案中短方案是指
简化口腔卫生指数所检查的代表牙是
治疗疥疮的常用药物是()
采用简化计算方法，判别剪力墙类型，下列______正确。计算首层墙肢2的内力，下列______项接近。
合同总收入1000万元，完工进度70%，以前会计年度累计已确认的收入200万元，合同预计总成本800万元，以前会计年度累计已确认的毛利40万元，以前会计年度预计损失准备50万元。试采用完工百分比法计算下列参数：当期确认的合同毛利为(　　)。
全面推进依法治国，必须大力提高法治工作队伍()，着力建设一支忠于党、忠于国家、忠于人民、忠于法律的社会主义法治工作队伍。
软件工程每一个阶段结束前，应该着重对可维护性进行复审。在系统设计阶段的复审期间，应该从(8)出发；评价软件的结构和过程。
下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库设计过程不包括

软件系统总体结构图的作用是

某系统总体结构如下图所示该系统结构图是

某系统结构图如下图所示，该系统结构图的宽度是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

在AWT事件中，可以使组件增加、移动的事件是______。

Java语言为各数据类型提供了自动转换机制，当操作数1是char类型，操作数2是int类型时，则转换后的数据类型为______。

最大耗氧量

控制性超排卵方案中短方案是指

简化口腔卫生指数所检查的代表牙是

治疗疥疮的常用药物是()

采用简化计算方法，判别剪力墙类型，下列______正确。计算首层墙肢2的内力，下列______项接近。

全面推进依法治国，必须大力提高法治工作队伍()，着力建设一支忠于党、忠于国家、忠于人民、忠于法律的社会主义法治工作队伍。

软件工程每一个阶段结束前，应该着重对可维护性进行复审。在系统设计阶段的复审期间，应该从(8)出发；评价软件的结构和过程。

下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b=60。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

采用简化计算方法，判别剪力墙类型，下列正确。计算首层墙肢2的内力，下列项接近。