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

admin2010-12-17 38

问题已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级

数据库管理系统中负责数据模式定义的语言是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

占构化程序设计原则强调的是

关于CSV文件的描述，以下选项中错误的是

关于算法的控制结构，以下选项中描述正确的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是

Java中用于提供Java语言、Java虚拟机的核心的类和接口的包是______。

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

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

G1P0，妊娠36周。过去无高血压史，无明显自觉症状，血压155／100mmHg，水肿(++)，尿蛋白(+)。本例诊断为

编制安全技术措施计划包括以下工作：①工作活动分类；②风险评价；③危险源识别；④制定安全技术措施计划；⑤评价安全技术措施计划的充分性；⑥风险确定。正确的编制步骤是()。

分离过程可以分为机械分离和传质分离过程两大类。萃取是机械分离过程。

直接摄影用Χ线胶片结构不包括

法人机关[三峡大学2018年研；南京大学2003年研]

直线与y=H及y轴所围图形绕y轴旋转一周所得旋转体的体积为：(H，R为任意常数)

根据《建设工程工程量清单计价规范》，因不可抗力事件导致的损害及其费用增加，应由承包人承担的有()。

下列不属于监理工程师的职业道德守则所要求的内容的是()。

在宏观上，学与教的过程包含的要素有()。

在教师表中“职称”字段可能的取值为教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是