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

admin2009-01-15 56

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

相关试题推荐

下面关于创建报表的方法中，错误的是()。
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2"存放的是外币名称，而rate表中的“币种1代码”和“
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令
设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
在面向对象方法中，不属于“对象”基本特点的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3．8所示。(1)菜单命令“统计”和“退出"的功能都通过执行过程完成
层次型、网状型和关系型数据库划分原则是
数据库应用系统中的核心问题是()。
使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleas①foriinrange(②)：t．set

随机试题

治疗气厥实证的最佳方剂为
在显微镜下观察真菌时，常用以下哪种物质处理标本
A．朱砂安神丸B．炙甘草汤C．真武汤D．天王补心丹E．知柏地黄丸阴虚火旺型心悸，若见虚烦咽燥，口干口苦等热象较著者，方宜选
治疗脾虚湿盛的水肿，宜选用
在木材加工的诸多危险因素中，木料反弹的危险性大，发生概率高。下列木材加工安全防护的措施中，不适于防止木料反弹的是()。
井点管的埋设深度H(不包括滤管长)满足()。
一、注意事项1．申论考试与传统的作文考试不同。是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟。作答110分钟。3．仔细阅读给定的资料。按照后面提出的“作答要求”依次作答在答题纸指定位置。4．答题时请认准题号。避免答错位
Peopleare,onthewhole,pooratconsideringbackgroundinformationwhenmakingindividualdecisions.Atfirstglancethismigh
以下关于V模型说法，不正确的是()。
Whatdidthepersondoeveryday?

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面关于创建报表的方法中，错误的是()。

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

在面向对象方法中，不属于“对象”基本特点的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

层次型、网状型和关系型数据库划分原则是

数据库应用系统中的核心问题是()。

使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleas①foriinrange(②)：t．set

治疗气厥实证的最佳方剂为

在显微镜下观察真菌时，常用以下哪种物质处理标本

A．朱砂安神丸B．炙甘草汤C．真武汤D．天王补心丹E．知柏地黄丸阴虚火旺型心悸，若见虚烦咽燥，口干口苦等热象较著者，方宜选

治疗脾虚湿盛的水肿，宜选用

在木材加工的诸多危险因素中，木料反弹的危险性大，发生概率高。下列木材加工安全防护的措施中，不适于防止木料反弹的是()。

井点管的埋设深度H(不包括滤管长)满足()。

Peopleare,onthewhole,pooratconsideringbackgroundinformationwhenmakingindividualdecisions.Atfirstglancethismigh

以下关于V模型说法，不正确的是()。

Whatdidthepersondoeveryday?