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

admin2010-04-27 31

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。
数据字典（DD)所定义的对象都包含于
在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。
　　在项目管理器中，将一程序设置为主程序的方法是(　　)。
查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是
在项目管理器中，将一程序设置为主程序的方法是(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　
软件设计中划分模块的一个准则是(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
下面不属于软件工程的3个要素是

随机试题

癌症、白血病患者，可以通过泡温泉来促进新陈代谢。()
离心泵的泵壳既是汇集叶轮抛出液体的部件，又是流体机械能的转换装置。()
从行政组织职能的行使方式来看，其变化的趋势以人治为主、行政手段为主转向以___________为主、以___________和___________为主。
尿路感染的易感因素不包括
给定材料：患者，男性，68岁，农民。主诉：发作性胸痛1月，持续心前区痛3h。现病史：1月前反复发作胸痛，劳累中发作，每次持续5～10min，休息可缓解。3h前活动突感心前区痛，伴左肩臂酸胀，含服硝酸甘油2小时未见好转，伴郁气、乏力、出汗。高血压病史8
当事人对裁决不服的，可以自裁决书送达之日起(　　)内向人民法院起诉。拆迁入依照本条例规定已对被拆迁人给予货币补偿或者提供拆迁安置用房、周转用房的，诉讼期向不停止拆迁的执行。
在下列关于评价某一指标当前状态的有关表述中，错误的是(　　)。
某股份有限公司2003年3月1日，以1072万元的价款购人面值为]000万元的债券，进行长期投资。该债券系当年3月1日发行，票面年利率为6%，期限为3年，到期一次还本付息。该债券溢价采用直线摊销。该债券投资当年应确认的投资收益为(　　)万元。
一名调皮的学生屡次扰乱课堂秩序，教师请其站在教室的后面。教师运用了()。
【B1】【B6】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是( )。

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

在SQLSELECT查询中，为了使查询结果排序必须使用短语( )。

在项目管理器中，将一程序设置为主程序的方法是( )。

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

在项目管理器中，将一程序设置为主程序的方法是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

软件设计中划分模块的一个准则是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下面不属于软件工程的3个要素是

癌症、白血病患者，可以通过泡温泉来促进新陈代谢。()

离心泵的泵壳既是汇集叶轮抛出液体的部件，又是流体机械能的转换装置。()

从行政组织职能的行使方式来看，其变化的趋势以人治为主、行政手段为主转向以___________为主、以___________和___________为主。

尿路感染的易感因素不包括

当事人对裁决不服的，可以自裁决书送达之日起( )内向人民法院起诉。拆迁入依照本条例规定已对被拆迁人给予货币补偿或者提供拆迁安置用房、周转用房的，诉讼期向不停止拆迁的执行。

在下列关于评价某一指标当前状态的有关表述中，错误的是( )。

一名调皮的学生屡次扰乱课堂秩序，教师请其站在教室的后面。教师运用了()。

【B1】【B6】

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。

　　在项目管理器中，将一程序设置为主程序的方法是(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　

软件设计中划分模块的一个准则是(　　)。

从行政组织职能的行使方式来看，其变化的趋势以人治为主、行政手段为主转向以_____为主、以_和_______为主。

当事人对裁决不服的，可以自裁决书送达之日起(　　)内向人民法院起诉。拆迁入依照本条例规定已对被拆迁人给予货币补偿或者提供拆迁安置用房、周转用房的，诉讼期向不停止拆迁的执行。

在下列关于评价某一指标当前状态的有关表述中，错误的是(　　)。