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

admin2010-04-27 46

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
扩展名为pjx的文件是(　　)。
在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

钢材按化学成分分为()两大类。
该患儿经补液治疗后脱水好转已有尿，治疗12小时后，出现四肢无力，呼吸浅，心率140次／分，心音低钝，肠鸣音减弱，13小时后出现四肢抽动，为明确诊断需要进行哪些辅助检查()
患者，男，38岁，症见往来寒热，心烦喜呕，不思饮食，口苦咽干，舌苔薄黄，脉弦。治宜选方剂
患者，女，24岁。产后大出血，继则冷汗淋漓，甚则晕厥。其病机是
属中医学防治特点的确切表述是
本题中所给资料中，涉及错误之处的有(　　)。2003年应缴纳企业所得税和地方所得税共计为(　　)万元。
小聪现在是一名初中生。小学时成绩优秀，并在小学的升学考试中以第一名的成绩考入重点中学。进入初中后，因学习不适应，渐渐地成绩下降到二十几名，考试给小聪的打击不小。从此，小聪来学校时总把衣服的拉链拉得很高，将头藏进衣服里，不愿见人。个人情绪属于()
习近平总书记指出，体育强国的基础在于（），要通过举办北京冬奥会、冬残奥会，把我国冰雪运动特别是雪上运动搞上去，在3亿人中更好推广冰雪运动。
A.Justmycameras,myclothesandsomebooksB.WouldyoumindopeningthebagformeC.Whatisthepurposeofyourvisittot
简论春秋时期公布成文法的历史意义。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

扩展名为pjx的文件是( )。

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

在软件开发中，需求分析阶段可以使用的工具是( )。

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

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是( )。

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

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

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

钢材按化学成分分为()两大类。

该患儿经补液治疗后脱水好转已有尿，治疗12小时后，出现四肢无力，呼吸浅，心率140次／分，心音低钝，肠鸣音减弱，13小时后出现四肢抽动，为明确诊断需要进行哪些辅助检查()

患者，男，38岁，症见往来寒热，心烦喜呕，不思饮食，口苦咽干，舌苔薄黄，脉弦。治宜选方剂

患者，女，24岁。产后大出血，继则冷汗淋漓，甚则晕厥。其病机是

属中医学防治特点的确切表述是

本题中所给资料中，涉及错误之处的有( )。2003年应缴纳企业所得税和地方所得税共计为( )万元。

习近平总书记指出，体育强国的基础在于（），要通过举办北京冬奥会、冬残奥会，把我国冰雪运动特别是雪上运动搞上去，在3亿人中更好推广冰雪运动。

A.Justmycameras,myclothesandsomebooksB.WouldyoumindopeningthebagformeC.Whatisthepurposeofyourvisittot

简论春秋时期公布成文法的历史意义。

扩展名为pjx的文件是(　　)。

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

在软件开发中，需求分析阶段可以使用的工具是(　　)。

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。

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

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

本题中所给资料中，涉及错误之处的有(　　)。2003年应缴纳企业所得税和地方所得税共计为(　　)万元。