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

admin2009-03-15 40

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
现有磁盘文件filea.txt和fileb.txt，各存放一行字母，上述程序实现了将2个磁盘文件中的内容合并，并按照字母的升序排列，存放到一个新的文件new.txt中。请将程序补充完整。注意：不改动程序结构，不得增行或删行。package
下面程序是判断某一个是否为闰年，请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。(闰年的条件是符合下面两者之一：①能被4整除，但不能被100整除；②能被4整除，又能被100整除)。注意：不改动程序的结构，不得增行或删行。imp
下列程序中，用户使用JOptionPane输入一个二维数组的行数，程序随机生成每一行的列数，并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。importja
下列程序中，要求输出一个特定文件(这里是ex1.java)的相关信息，包括文件的名字，相对路径以及文件的长度。请将程序补充完整。程序运行结果如下：name:ex1.javapath:ex1.javalength:299
下列命令中用于Java解释命令的是()。
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。
下列不属于软件调试技术的是()
算法的空间复杂度是指()。

随机试题

雷诺五联症
在组织规模一定的条件下，组织层次与组织幅度的互动关系呈现为()
下列选项中，引起急性肾衰竭最常见的病因是
关于白三烯的叙述，错误的是
芽胞与细菌有关的特性是
下列对专职安全生产管理人员安全生产责任的叙述，哪些是正确的？（）
某机场工程实行公开竞争性招标，招标公告中要求投标者应是具有一级资质等级的施工企业。在开标会上，共有12家参与投标的施工企业或联合体有关人员参加，此外还有市招标办公室、市公证处法律顾问以及业主方的招标委员会全体成员参加。开标前，公证处提出要对各投标单位的资质
企业上年年末的资产负债表(简表)如下(单位：万元)：根据历史资料可知，经营资产、经营负债项目与营业收入成正比，金融资产为可动用的金融资产，企业上年度营业收入800万元，实现净利100万元，支付股利60万元。要求：预计本年度营业收入为1000万元，
简述人格权与身份权的异同。[北交2004年研]
结构化方法简单清晰、易于操作，以下不属于结构化方法特点的是______。A)需要编写大量文档B)表现人机界面能力强C)需要早期冻结需求D)强调分析数据流

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

现有磁盘文件filea.txt和fileb.txt，各存放一行字母，上述程序实现了将2个磁盘文件中的内容合并，并按照字母的升序排列，存放到一个新的文件new.txt中。请将程序补充完整。注意：不改动程序结构，不得增行或删行。package

下列程序中，要求输出一个特定文件(这里是ex1.java)的相关信息，包括文件的名字，相对路径以及文件的长度。请将程序补充完整。程序运行结果如下：name:ex1.javapath:ex1.javalength:299

下列命令中用于Java解释命令的是()。

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。

下列不属于软件调试技术的是()

算法的空间复杂度是指()。

雷诺五联症

在组织规模一定的条件下，组织层次与组织幅度的互动关系呈现为()

下列选项中，引起急性肾衰竭最常见的病因是

关于白三烯的叙述，错误的是

芽胞与细菌有关的特性是

下列对专职安全生产管理人员安全生产责任的叙述，哪些是正确的？（）

简述人格权与身份权的异同。[北交2004年研]

结构化方法简单清晰、易于操作，以下不属于结构化方法特点的是______。A)需要编写大量文档B)表现人机界面能力强C)需要早期冻结需求D)强调分析数据流