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

admin2009-01-15 61

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中，错误的是
在考生文件夹下有一个工程文件sjt3．vbp，在Form1的窗体中有一个文本框、两个命令按钮和一个计时器。程序的功能是在运行时，单击“开始计数”按钮，就开始计数，每隔1秒，文本框中的数加1；单击“停止计数”按钮，则停止计数(如图3-165所示)。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
表达式2*3^2+4*2／2+3^2的值是
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
下面程序的运行结果是()。PrivateSubFormClick()i=0DoUntil0i=i+1Ifi>10ThenExitDoLoopPrinti
关于MDI窗体下列说法正确的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为(　　)。

随机试题

患者，男，35岁。半年来胸闷，3个月来低热、盗汗，1个月来劳累后气短。查体：平卧，颈静脉怒张，心界扩大，心音低钝，心率98次／分，律整，无杂音。两肺阴性。肝肋下3．0cm，肝颈静脉反流征阳性。超声心动图示心包大量积液，房室大小正常。患者的初步诊断为
学生的记录由学号和成绩组成，N名学生的数据己在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1．C中。
有关肝脏的作用，以下哪项不正确
患者，女，50岁，已婚。近3天带下量多，色黄，质稀，有味，妇科检查：带下量多，黄绿色，质稀，有泡沫。应首先考虑的是
申请人甲公司应该向哪个或哪些人民法院提出申请?()。甲公司申请诉前财产保全()。
下列各项中，()是财务管理的核心。
根据以下资料，回答下列问题。2011年第三产业用电量是第一产业的()倍。
Whatcoloraretheseflowers?
NORTHAMERICANGRASSLANDS1InNorthAmerica,nativegrasslandsoccurprimarilyintheGreatPlainsinthemiddleoftheconti
Cross-CulturalCommunicationTipsforAmericansI.WhyAmericansneedcross-culturaltips?a)Nota"meltingpot"buta(n)"【T1】__

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中，错误的是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

假定有以下程序段Fori=1To3Fori=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

表达式23^2+42／2+3^2的值是

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

下面程序的运行结果是()。PrivateSubFormClick()i=0DoUntil0i=i+1Ifi>10ThenExitDoLoopPrinti

关于MDI窗体下列说法正确的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为(　　)。

有关肝脏的作用，以下哪项不正确

患者，女，50岁，已婚。近3天带下量多，色黄，质稀，有味，妇科检查：带下量多，黄绿色，质稀，有泡沫。应首先考虑的是

申请人甲公司应该向哪个或哪些人民法院提出申请?()。甲公司申请诉前财产保全()。

下列各项中，()是财务管理的核心。

根据以下资料，回答下列问题。2011年第三产业用电量是第一产业的()倍。

Whatcoloraretheseflowers?

NORTHAMERICANGRASSLANDS1InNorthAmerica,nativegrasslandsoccurprimarilyintheGreatPlainsinthemiddleoftheconti

Cross-CulturalCommunicationTipsforAmericansI.WhyAmericansneedcross-culturaltips?a)Nota"meltingpot"buta(n)"【T1】__

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

二级C语言

NCRE全国计算机二级

以下叙述中，错误的是

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

表达式2*3^2+4*2／2+3^2的值是

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

下面程序的运行结果是()。PrivateSubFormClick()i=0DoUntil0i=i+1Ifi>10ThenExitDoLoopPrinti

关于MDI窗体下列说法正确的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为( )。

有关肝脏的作用，以下哪项不正确

患者，女，50岁，已婚。近3天带下量多，色黄，质稀，有味，妇科检查：带下量多，黄绿色，质稀，有泡沫。应首先考虑的是

申请人甲公司应该向哪个或哪些人民法院提出申请?()。甲公司申请诉前财产保全()。

下列各项中，()是财务管理的核心。

根据以下资料，回答下列问题。2011年第三产业用电量是第一产业的()倍。

Whatcoloraretheseflowers?

NORTHAMERICANGRASSLANDS1InNorthAmerica,nativegrasslandsoccurprimarilyintheGreatPlainsinthemiddleoftheconti

Cross-CulturalCommunicationTipsforAmericansI.WhyAmericansneedcross-culturaltips?a)Nota"meltingpot"buta(n)"【T1】__

假定有以下程序段Fori=1To3Fori=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

表达式23^2+42／2+3^2的值是

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为(　　)。