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

admin2010-03-22 24

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若有定义语句"doublea=2/3;"，则语句＂cout
有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中包含源程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数MinTwo()的定
有如下类定义：classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}
C++语言程序是从()函数开始执行的。
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERROR**********found**********下面的一行有错误，请加以更正
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

随机试题

钢筋标注形式“nd@s”中，d表示钢筋()。
一个简单的酶促反应。当[S]《Km时，出现的现象是
【2012专业知识真题上午卷】35kV屋外配电装置，不同时停电检修的相邻两回路边相距(不考虑海拔修正措施)不得小于下列哪一项数值?()
质量验收评定机构应由()组成。
资产评估机构在公司设立过程中提供虚假材料的，公司登记机关可对其处以罚款，罚款数额为()。
海外领队、全程陪同导游员、地方陪同导游员和景点景区导游员是按()划分的。
德育工作的基本方法是()。
最近发展区的提出者是()。
越来越多的证据表明，当前的经济衰退将使发达经济体与发展中经济体相互脱钩。首先，多个发展中国家正在设法降低本国经济对国际贸易的依赖性，并大力刺激国内消费需求。其次，发展中国家之间的贸易往来在不断增加，这将成为它们一条新的增长出路。最后，此次金融危机使美式资本
Thewriterhas______someslangwordsfromheressay.

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有定义语句"doublea=2/3;"，则语句＂cout

有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中包含源程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数MinTwo()的定

有如下类定义：classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}

C++语言程序是从()函数开始执行的。

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERROR**********found**********下面的一行有错误，请加以更正

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

钢筋标注形式“nd@s”中，d表示钢筋()。

一个简单的酶促反应。当[S]《Km时，出现的现象是

【2012专业知识真题上午卷】35kV屋外配电装置，不同时停电检修的相邻两回路边相距(不考虑海拔修正措施)不得小于下列哪一项数值?()

质量验收评定机构应由()组成。

资产评估机构在公司设立过程中提供虚假材料的，公司登记机关可对其处以罚款，罚款数额为()。

海外领队、全程陪同导游员、地方陪同导游员和景点景区导游员是按()划分的。

德育工作的基本方法是()。

最近发展区的提出者是()。

Thewriterhas______someslangwordsfromheressay.

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERRORfound下面的一行有错误，请加以更正