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

admin2010-01-05 49

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用
运算符重载时不需要保持的性质是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下面属于白盒测试方法的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
负责数据库中查询操作的数据库语言是()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是
请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数address_change的
如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目
如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句假定用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击“登录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误

随机试题

韦伯认为，在传统型统治的行政组织中，官吏们的行政管理或者技术才能并不重要，被认为高于一切的“第一要素”是他们()
真核生物肽链合成起始的特点，错误的是
戴用平面导板矫治器前牙咬在导板上时后牙离开5～6mm
男性患者，52岁，矮胖，查体肺下界在锁骨中线，腋前线，肩胛下角线分别为第5、7、9肋间隙，左右肺下界大致相同，最可能的原因是
每桶0．1％苯扎溴铵溶液泡手时，限泡入次为
下列哪项不是急性胰腺炎的病因
逻辑式F=A+B+c可变换为()。
某公司生产单一产品，实行标准成本管理。每件产品的标准工时为3小时，固定制造费用的标准成本为6元，企业生产能力为每月生产产品400件。7月份公司实际生产产品350件，发生固定制造成本2250元，实际工时为1100小时。根据上述数据计算，7月份公司固定制造
甲借款给乙1万元，乙与丙之间签订了一保证合同，此后乙与甲协商变更借款数额为1．5万元。合同到期时，乙无力偿还该借款。对此，下列说法不正确的有()。
下列关于国内信用证办理和使用要求的表述中，符合支付结算法律制度规定的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用

运算符重载时不需要保持的性质是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下面属于白盒测试方法的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

负责数据库中查询操作的数据库语言是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数address_change的

如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

韦伯认为，在传统型统治的行政组织中，官吏们的行政管理或者技术才能并不重要，被认为高于一切的“第一要素”是他们()

真核生物肽链合成起始的特点，错误的是

戴用平面导板矫治器前牙咬在导板上时后牙离开5～6mm

男性患者，52岁，矮胖，查体肺下界在锁骨中线，腋前线，肩胛下角线分别为第5、7、9肋间隙，左右肺下界大致相同，最可能的原因是

每桶0．1％苯扎溴铵溶液泡手时，限泡入次为

下列哪项不是急性胰腺炎的病因

逻辑式F=A+B+c可变换为()。

甲借款给乙1万元，乙与丙之间签订了一保证合同，此后乙与甲协商变更借款数额为1．5万元。合同到期时，乙无力偿还该借款。对此，下列说法不正确的有()。

下列关于国内信用证办理和使用要求的表述中，符合支付结算法律制度规定的是()。

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目