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

admin2010-06-06 36

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，11是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出如下。请勿改
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，
以下叙述正确的是
下列二叉树描述中，正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
软件调试的目的是()。
下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

随机试题

按揭对于()相当于()对于促销
下列中不属于管型病变表现的是()。
A、大叶性密度均匀磨玻璃状阴影，逐渐溶解呈虫蚀样空洞B、小片状或斑点状阴影，可融合和形成空洞C、纤维厚壁空洞、肺门抬高和肺纹理呈垂柳样D、空洞形态不一，可呈多个空腔的虫蚀样空洞E、向外、向上的弧形影浸润性结核病X
妊娠期母体变化哪项不对()。
()是按照安全生产方针和“管生产的同时必须管安全”的原则，将各级负责人员、各职能部门及其工作人员和各岗位生产人员在安全生产方面应做的事情和应负的责任加以明确规定的一种制度。
债券与其代表的权利联系在一起，拥有债券就拥有了债券所代表的权利，但是转让债券并不意味着债券所代表的权利也被转移。(　　)
西南军阀拥护孙中山护法运动的原因是()。
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(33)。
Accordingtothenewsitem,howfarwasthecenteroftheTuesdayearthquakefromthecapitalofHaiti?
Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，

以下叙述正确的是

下列二叉树描述中，正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

软件调试的目的是()。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

按揭对于()相当于()对于促销

下列中不属于管型病变表现的是()。

妊娠期母体变化哪项不对()。

()是按照安全生产方针和“管生产的同时必须管安全”的原则，将各级负责人员、各职能部门及其工作人员和各岗位生产人员在安全生产方面应做的事情和应负的责任加以明确规定的一种制度。

债券与其代表的权利联系在一起，拥有债券就拥有了债券所代表的权利，但是转让债券并不意味着债券所代表的权利也被转移。( )

西南军阀拥护孙中山护法运动的原因是()。

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(33)。

Accordingtothenewsitem,howfarwasthecenteroftheTuesdayearthquakefromthecapitalofHaiti?

Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont

债券与其代表的权利联系在一起，拥有债券就拥有了债券所代表的权利，但是转让债券并不意味着债券所代表的权利也被转移。(　　)