首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-12-16
61
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下:①前序遍历的第一个节点A为树的根节点;②中序遍历中A的左边的节点为A的左子树，A右边的节点为A的右子树;③再分别对A的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/sUVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includevoidfun(inta){if(a＞1)a*=fun(a一1)；pfintf(’’％d’’，a)；returna；}main(){fun(3)；printf(’’＼n’’)；}执行后的输出结果是()
有以下程序：#include＜stdio．h＞main(){intk=5，n=0；do{switch(k){ease1：case3：n+=1；k--；break；default：n=0；k--；case2：case4：n+=2；k--；b
下面关于编译预处理的命令行中，正确的是()。
以下能正确输出字符a的语句是()。
以下叙述中正确的是()。
软件设计和使用的过程中，解决软件“怎么做”的阶段是()。
下面属于系统软件的是
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROGl．C文
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，在不改
随机试题
工业上把含钙、镁盐较少的水称做（），含钙、镁盐较多的水称为（）。
胆汁的生成，主要依靠
具有如下结构的药物属于
生理情况下，肾小球的滤过分数约为()。
数据恢复软件包含逻辑恢复和物理恢复功能，以下属于逻辑层数据恢复的是()。
“中华人民共和国公民有受教育的权利”这一法律规定始出于()。
透支作为一种信贷方式，是造成社会经济生活中信用膨胀、货币金融市场混乱的直接原因之一。如果银行是依靠其原来吸收的各种存款和储蓄来透支，即不改变信用资金来源的数额而靠_______原来的贷款来实现透支，这种透支是有物质基础的，不会给货币市场造成太大的影响。实际
判断A与B是否合同，其中
There’snowaywe’llgetlostinthemountains,sincetheguide______(已经弄清楚了返程的路线).
Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【
最新回复
(
0
)
