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

admin2010-03-29 32

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#include＜stdio．h＞voidf(intb[]，intn，intflag){inti，j，t；for(i=0；i＜n-1；i+
算法的时间复杂度是指()。
以下选项中正确的语句组是()。
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
数据库设计中反映用户对数据要求的模式是(　　)。
对于以下函数声明voidfun(intarray[4],int*ptr);以下叙述中正确的是
下列选项中不属于结构化程序设计原则的是()。
在面向对象方法中，不属于"对象"基本特点的是（）。
若有以下函数首都：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

随机试题

啤酒的酿造用水必须是纯净水。
甲将一套房屋转让给乙，乙再转让给丙，相继办理了房屋过户登记。丙翻建房屋时在地下挖出一瓷瓶，经查为甲的祖父埋藏，甲是其祖父唯一继承人。丙将该瓷瓶以市价卖给不知情的丁，双方钱物交割完毕。现甲、乙均向丙和丁主张权利。下列哪一选项是正确的?(2015／3／6)
纳税人在申报办理停业登记时，应如实填写申请停业登记表，说明()，并结清应纳税款、滞纳金、罚款。
某实行出口免抵退税办法的机械厂(增值税一般纳税人)2016年2月末留抵税额3000元，3月份发生下列业务：(1)购入生产用A材料10吨，取得增值税专用发票上注明价税合计金额351000元，支付不含税运费1863．64元，取得一般纳税人开具的增值税专用发票
被称为“近代中国开眼看世界的第一人”的是()。
事业单位工作人员考核被确定为优秀等次的人数，一般掌握在本单位工作人员总人数的10％，最多不超过15％。()
作为法治基本原则的正当程序原则，以下的表述中正确的有()
第一次将“服制”列入律典中，作为定罪量刑原则的是()。
社会主义市场经济体制改革目标的确立，实现了改革开放新的历史性突破，打开了我国经济、政治、文化、社会发展的崭新局面。这一重大理论创新，对推进我国改革开放具有根本性、全局性的意义和影响。我们要建立社会主义市场经济体制，就是要()
计算并填写下表

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#include＜stdio．h＞voidf(intb[]，intn，intflag){inti，j，t；for(i=0；i＜n-1；i+

算法的时间复杂度是指()。

以下选项中正确的语句组是()。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

数据库设计中反映用户对数据要求的模式是( )。

对于以下函数声明voidfun(intarray[4],int*ptr);以下叙述中正确的是

下列选项中不属于结构化程序设计原则的是()。

在面向对象方法中，不属于"对象"基本特点的是（）。

若有以下函数首都：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

啤酒的酿造用水必须是纯净水。

纳税人在申报办理停业登记时，应如实填写申请停业登记表，说明()，并结清应纳税款、滞纳金、罚款。

被称为“近代中国开眼看世界的第一人”的是()。

事业单位工作人员考核被确定为优秀等次的人数，一般掌握在本单位工作人员总人数的10％，最多不超过15％。()

作为法治基本原则的正当程序原则，以下的表述中正确的有()

第一次将“服制”列入律典中，作为定罪量刑原则的是()。

计算并填写下表

数据库设计中反映用户对数据要求的模式是(　　)。