首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-06-06
45
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Ivjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio.h＞typedefstruct{intb，p；}A；voidf(Ac)/*注意：c是结构变量名*/{intj； c.b＋＝1；c.p＋＝2；}
有以下程序：#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]：{1，2，3
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
关于C语言函数的叙述中错误的是()。
算法的空间复杂度是指()。
程序流程图中带有箭头的线段表示的是()。
以下叙述中正确的是
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句prinff("％d，％d"，cl，c2-2)；的输出结果是()。
设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是( )。
程序测试的目的是()。
随机试题
关于衔接下列说法错误的是
常伴有血管、神经、肌肉等深部组织损伤应诊断为先清除粉末，继之用大量清水冲洗的方法适于
属于以兴奋性增高为主的神经中枢急性失调的表现是
下列因素中，属于物理性致病因素的是
A．多见于儿童B．多见于青少年C．多见于老年人D．好发于女性E．好发于男性
“十九畏”中，人参“畏”的是
36周男婴，出生体重1，5kg，出生后3天体温不升，需要暖箱，该暖箱温度应是
有关智能发展的一般趋势，表述不正确的是
下列各项中，不属于当代中国法律渊源的是()。
人口因素对社会发展起着什么样的影响?
最新回复
(
0
)
