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

admin2010-12-17 47

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

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

答案B

解析二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点：中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点，后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中虚序遍历的结果可以得出：又树的结构，然后再对其进行后序遍历，因此答案为选项B。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

检查软件产品是否符合需求定义的过程称为

假设函数中不包括global保留字，对于改变参数值的方法，以下选项中错误的是

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。

当用户在TextField中输入一行文字后，按回车，实现______接口可实现对事件的响应。

Java的数据类型必须实例化后才能使用，它们通过______或常量来实例化。

（2017年聊城）（）是一种导致局部刺激的意识水平提高的知觉的选择性集中。

一些乡村在变为城镇的过程中，虽然面貌，但很多曾经让人留恋的东西却。人们或多或少有这样的：快速的、大规模的城镇化会不会使“乡愁”无处安放?填入画横线部分最恰当的一项是：

患者，男，45岁。头痛半年，CT检查如下图。该患者最有可能的诊断为

首选下列哪些检查检查后确诊后的最佳选择是

下列对缓控释制剂体内外相关性的叙述中不正确的是()

蜘蛛痣的特征应除外

韵母中的辅音是韵尾，所以说韵母中的韵尾一定是辅音。()

DBF:零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF:项目号C(2)，零件号C(2)，数量Ⅰ项目.DBF:项目号C(2)，项目名称C(20)，项目负责人C(10)，电话C(20)查询与项目“s

Whatshouldbethebesttitleforthepassage?ShichahaiisoneoftheinBeijing.

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

二级Java

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

检查软件产品是否符合需求定义的过程称为

假设函数中不包括global保留字，对于改变参数值的方法，以下选项中错误的是

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。

当用户在TextField中输入一行文字后，按回车，实现______接口可实现对事件的响应。

Java的数据类型必须实例化后才能使用，它们通过______或常量来实例化。

（2017年聊城）（）是一种导致局部刺激的意识水平提高的知觉的选择性集中。

一些乡村在变为城镇的过程中，虽然面貌________，但很多曾经让人留恋的东西却________。人们或多或少有这样的________：快速的、大规模的城镇化会不会使“乡愁”无处安放?填入画横线部分最恰当的一项是：

患者，男，45岁。头痛半年，CT检查如下图。该患者最有可能的诊断为

首选下列哪些检查检查后确诊后的最佳选择是

下列对缓控释制剂体内外相关性的叙述中不正确的是()

蜘蛛痣的特征应除外

韵母中的辅音是韵尾，所以说韵母中的韵尾一定是辅音。()

DBF:零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF:项目号C(2)，零件号C(2)，数量Ⅰ项目.DBF:项目号C(2)，项目名称C(20)，项目负责人C(10)，电话C(20)查询与项目“s

Whatshouldbethebesttitleforthepassage?______Shichahaiisoneofthe______inBeijing.

一些乡村在变为城镇的过程中，虽然面貌，但很多曾经让人留恋的东西却。人们或多或少有这样的：快速的、大规模的城镇化会不会使“乡愁”无处安放?填入画横线部分最恰当的一项是：

Whatshouldbethebesttitleforthepassage?ShichahaiisoneoftheinBeijing.