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

admin2009-02-15 57

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

uniondt{inta；charb；doublec；}data；以下叙述中错误的是()。
以下有关宏替换的叙述不正确的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正
有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b
下列选项中，不属于数据库管理的是()。
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baacda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidflintb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

随机试题

A、钝痛B、绞痛C、胀痛D、烧灼痛E、针刺痛胆石症
咽喉部如有灰白色假膜，擦之不去，重擦出血，且随即出现复生，此为（）
病人王某，患肝硬化五年，经血液检测，病人为乙型肝炎表面抗原携带者，近来发生肺部感染，并出现呼吸困难。病人为乙型肝炎表面抗原携带者，对其应实施哪种隔离（）
为预防钢筋混凝土结构构造裂缝，大体积混凝土应优选()等低水化热水泥。
李大爷在中国人寿保险公司为他的孙子购买了一份少儿教育金保险，并指定他的儿子和儿媳为受益人，其中(　　)属于这份保险合同的当事人。
根据市场平均水平来确定本企业的薪酬定位，这种方法()。
甲公司2014年有关处置金融资产业务如下：(1)处置交易性金融资产，账面价值为800万元(其中，成本为900万元，公允价值变动为一100万元)，处置取得价款为1000万元；(2)处置持有至到期投资，账面价值为800万元(其中，成本为900万元，利息调整为一
能否确保培训经费的来源和能否合理地分配及使用经费，直接关系到()，而且也关系到培训者与学员能否有很好的心态来对待培训。
在某工地上有一批废旧建筑材料和垃圾需要清理并运离现场，由两位货车司机小王和小李负责。两人同时清理废旧建筑材料需2小时，两人同时清理垃圾需0．5小时，货车将垃圾运送郊区往返需3小时，货车将废旧建筑材料运送收购站往返需1小时。小王和小李完成这项清理、运输工作返
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa

最新回复(0)

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

二级C

NCRE全国计算机二级

uniondt{inta；charb；doublec；}data；以下叙述中错误的是()。

以下有关宏替换的叙述不正确的是()。

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

有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b

下列选项中，不属于数据库管理的是()。

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidflintb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

A、钝痛B、绞痛C、胀痛D、烧灼痛E、针刺痛胆石症

咽喉部如有灰白色假膜，擦之不去，重擦出血，且随即出现复生，此为（）

病人王某，患肝硬化五年，经血液检测，病人为乙型肝炎表面抗原携带者，近来发生肺部感染，并出现呼吸困难。病人为乙型肝炎表面抗原携带者，对其应实施哪种隔离（）

为预防钢筋混凝土结构构造裂缝，大体积混凝土应优选()等低水化热水泥。

李大爷在中国人寿保险公司为他的孙子购买了一份少儿教育金保险，并指定他的儿子和儿媳为受益人，其中( )属于这份保险合同的当事人。

根据市场平均水平来确定本企业的薪酬定位，这种方法()。

能否确保培训经费的来源和能否合理地分配及使用经费，直接关系到()，而且也关系到培训者与学员能否有很好的心态来对待培训。

OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa

李大爷在中国人寿保险公司为他的孙子购买了一份少儿教育金保险，并指定他的儿子和儿媳为受益人，其中(　　)属于这份保险合同的当事人。