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

admin2009-01-15 60

问题已知一棵二叉树前序遍历和中序遍历分别为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)新建一个名为“职工管理”的数据库文件，将自由表“部门”、“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引，索引名是index_depa。(3)建立一个查询mysql，查询“通信”学院工资大于300
以下数据结构中，属于非线性数据结构的是()。
在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。
执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库INOUSE职工INO
(1)将当前文件夹下的自由表class（班级表）和teacher（教师表）添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引（升序），主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号”。为教师表
在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3．8所示。(1)菜单命令“统计”和“退出"的功能都通过执行过程完成
使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleas①foriinrange(②)：t．set

随机试题

[*]
安能以身之察察，受物之汶汶者乎?《渔父》
A、肌肤水肿，无汗，身体疼重B、胸胁胀满，咳唾引痛C、胸闷，咳喘，有能平卧，其形如肿D、喉中有物，吞之不下，吐之不出E、肠鸣沥沥有声饮溢肌肤则见
【背景资料】在某立交桥综合改造工程中，除拓宽道路增加城市绿化面积，还增设了桥区的排水和燃气管道。本工程由某道桥集团公司中标，成为总包施工单位，其中燃气和排水管线由各专业施工单位分包，施工许可证上工程名称为某立交桥综合改造工程，建设单位为城市道路发展有限公
按在生产工艺过程中的作用分类，容器可分为()。
商品的机械性质是指商品在拉伸等外力作用下表现出来的性质。()
上海证券交易所国债买断式回购交易的履约金比率由交易所根据()原则，参照相同期限已上市国债的历史价格波动情况确定。
下列各选项中，不属于财政政策工具的是（　　　）。
下列有关不丧失控制权情况下处置部分对子公司投资的处理中，正确的有()。
甲公司是一家机械制造企业，只生产销售一种产品，生产过程分为两个步骤，第一步骤产出的半成品直接转入第二步骤继续加工，每件半成品加工成一件产成品，产品成本计算采用平行结转分步法，月末完工产品和在产品之间采用约当产量法分配生产成本。原材料在第一步骤生产开工时一

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下数据结构中，属于非线性数据结构的是()。

在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库INOUSE职工INO

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

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

[*]

安能以身之察察，受物之汶汶者乎?《渔父》

A、肌肤水肿，无汗，身体疼重B、胸胁胀满，咳唾引痛C、胸闷，咳喘，有能平卧，其形如肿D、喉中有物，吞之不下，吐之不出E、肠鸣沥沥有声饮溢肌肤则见

按在生产工艺过程中的作用分类，容器可分为()。

商品的机械性质是指商品在拉伸等外力作用下表现出来的性质。()

上海证券交易所国债买断式回购交易的履约金比率由交易所根据()原则，参照相同期限已上市国债的历史价格波动情况确定。

下列各选项中，不属于财政政策工具的是（ ）。

下列有关不丧失控制权情况下处置部分对子公司投资的处理中，正确的有()。

下列各选项中，不属于财政政策工具的是（　　　）。