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

admin2010-04-27 50

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：
在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是(　　)。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。
假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。
查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
数据字典（DD)所定义的对象都包含于
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

下列关于《诗经》的说法正确的是()。
除规范特别规定外，公共建筑内的每个防火分区或一个防火分区的每个楼层，其安全出口数量应经计算确定，且不应少于()个，安全出口最近边缘之间的水平距离不应小于()m。
有效的管理控制不仅能够保证组织成员的行为在出现偏差时能够及时得以纠正，也能够修正、调整计划。()
临床诊断脊柱结核，下列哪项指标最有价值
林某，46岁。胃病26年，反复因饮食不慎，出现呕吐，时作时止，面色苍白，倦怠乏力，口干不欲饮，四肢不温，大便溏薄，舌质淡，脉濡弱。此时宜选用
某商业企业(增值税一般纳税人)9月向消费者个人销售金银首饰取得收入58950元，零售金银镶嵌首饰取得收入35780元，销售镀金首饰取得收入85000元，销售镀金镶嵌首饰取得收入12378元，取得金银首饰的修理、清洗收入780元。该企业上述业务应缴纳的消费税
劳动争议当事人申请仲裁的，应当从()其权利被侵害之日起1年内，以书面形式向劳动争议仲裁委员会申请仲裁。
李某是甲股份有限公司(简称甲公司)的实际控制人，因借款需要请求甲公司为其提供担保。甲公司遂召开股东大会对此事项进行表决。下列关于甲公司股东大会决议的表述中，正确的是()。
年轻的教帅初登讲台时往往十分紧张，担心自己是否能被学生和领导接受。此时期的教师处在()。
Ifyouarearesident,you’llfinditusefultoopena【T1】________.Allthelargebankshaveanetworkof【T2】________acrossthe

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是( )。

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是( )。

查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

数据字典（DD)所定义的对象都包含于

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列关于《诗经》的说法正确的是()。

除规范特别规定外，公共建筑内的每个防火分区或一个防火分区的每个楼层，其安全出口数量应经计算确定，且不应少于()个，安全出口最近边缘之间的水平距离不应小于()m。

有效的管理控制不仅能够保证组织成员的行为在出现偏差时能够及时得以纠正，也能够修正、调整计划。()

临床诊断脊柱结核，下列哪项指标最有价值

林某，46岁。胃病26年，反复因饮食不慎，出现呕吐，时作时止，面色苍白，倦怠乏力，口干不欲饮，四肢不温，大便溏薄，舌质淡，脉濡弱。此时宜选用

劳动争议当事人申请仲裁的，应当从()其权利被侵害之日起1年内，以书面形式向劳动争议仲裁委员会申请仲裁。

李某是甲股份有限公司(简称甲公司)的实际控制人，因借款需要请求甲公司为其提供担保。甲公司遂召开股东大会对此事项进行表决。下列关于甲公司股东大会决议的表述中，正确的是()。

年轻的教帅初登讲台时往往十分紧张，担心自己是否能被学生和领导接受。此时期的教师处在()。

Ifyouarearesident,you’llfinditusefultoopena【T1】________.Allthelargebankshaveanetworkof【T2】________acrossthe

在VisualFoxPro中，若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是(　　)。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。

Ifyouarearesident,you’llfinditusefultoopena【T1】.Allthelargebankshaveanetworkof【T2】acrossthe