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

admin2010-03-22 58

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classA{public:virtualvoidfunc1(){cout
下列运算符只能重载为成员函数的一组是
下面描述不属于软件特点的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释∥********1******
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正，改正后程序的输出结果应该是：2123
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
下列数据类型的字段能设置索引的有()。

随机试题

试述女性乳房的淋巴回流。
肝藏血与脾统血的共同生理功能是()
休克期反映器官血流灌注最简单可靠的指标是
【2017年第25题】C30混凝土的轴心抗压设计值是：
起重机滑接线安装的一般工序中，滑接线连接架设前一工序是()。
集装箱箱主代码第3位字母为U。()
《土地管理法》规定，国家实行占用耕地补偿制度。下列关于这一制度的哪一表述是错误的?()
发展关键期或最佳期的概念是心理学家根据人的身心发展的()提出来的。
　　2010年，农村居民人均纯收入5919元，剔除价格因素，比上年实际增长10．9％；城镇居民人均可支配收入19109元，实际增长7．8％。农村居民家庭食品消费支出占消费总支出的比重为41．1％，城镇为35．7％。按2010年农村贫困标准1274元测算，年
甲、乙两地铁路线长1880千米，从甲地到乙地开出一辆动车，每小时行驶160千米，3小时后，从乙地到甲地开出一辆高铁，经4小时后与动车相遇，则高铁每小时行驶：

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classA{public:virtualvoidfunc1(){cout

下列运算符只能重载为成员函数的一组是

下面描述不属于软件特点的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释∥**1

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正，改正后程序的输出结果应该是：2123

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

下列数据类型的字段能设置索引的有()。

试述女性乳房的淋巴回流。

肝藏血与脾统血的共同生理功能是()

休克期反映器官血流灌注最简单可靠的指标是

【2017年第25题】C30混凝土的轴心抗压设计值是：

起重机滑接线安装的一般工序中，滑接线连接架设前一工序是()。

集装箱箱主代码第3位字母为U。()

《土地管理法》规定，国家实行占用耕地补偿制度。下列关于这一制度的哪一表述是错误的?()

发展关键期或最佳期的概念是心理学家根据人的身心发展的()提出来的。

甲、乙两地铁路线长1880千米，从甲地到乙地开出一辆动车，每小时行驶160千米，3小时后，从乙地到甲地开出一辆高铁，经4小时后与动车相遇，则高铁每小时行驶：

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classA{public:virtualvoidfunc1(){cout

下列运算符只能重载为成员函数的一组是

下面描述不属于软件特点的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释∥********1******

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正，改正后程序的输出结果应该是：2123

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

下列数据类型的字段能设置索引的有()。

试述女性乳房的淋巴回流。

肝藏血与脾统血的共同生理功能是()

休克期反映器官血流灌注最简单可靠的指标是

【2017年第25题】C30混凝土的轴心抗压设计值是：

起重机滑接线安装的一般工序中，滑接线连接架设前一工序是()。

集装箱箱主代码第3位字母为U。()

《土地管理法》规定，国家实行占用耕地补偿制度。下列关于这一制度的哪一表述是错误的?()

发展关键期或最佳期的概念是心理学家根据人的身心发展的()提出来的。

甲、乙两地铁路线长1880千米，从甲地到乙地开出一辆动车，每小时行驶160千米，3小时后，从乙地到甲地开出一辆高铁，经4小时后与动车相遇，则高铁每小时行驶：

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释∥**1

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正，改正后程序的输出结果应该是：2123