首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-06-06
47
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
对于一个正常运行的C程序，下列叙述中正确的是()。
下面属于系统软件的是
下列叙述中，正确的是()。
以下语句定义正确的是()。
下面属于“类一对象”主要特征的是()。
在面向方法中，不属于“对象”基本特点的是()。
算法的空间复杂度是指()。
设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。
定义部门关系模式如下： 部门(部门号，部门名，部门成员，部门总经理)， 使它不满足第一范式的属性是()。
对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行【】。再执行成员对象的构造函数，后执行派生类本身的构造函数。
随机试题
计算机病毒的作用机制中，____________是通过修改某一中断向量入口地址，使该中断向量指向病毒程序的破坏模块。
关于委托人提供的物质服务，说法错误的是( )。
在电源回路中，为消除电源纹波电压对信号的干扰，可广泛采用的方式是()。
下列各项中，既属于一次凭证，又是执行凭证，也是专用凭证的是()。
保险公司的流动资产指可以在()内变现或者耗用的资产
法治体系和法律体系是不同的概念，法治体系的“法”主要是指()。
“纹理化”滤镜的主要功能是在图中加入各种()。
利用跨国公司在东道国的“技术溢出”效应获得先进的技术，是大多数发展中国家引进跨国公司投资的重要目标之一。然而对于跨国公司来说，技术优势又是其获得垄断地位或竞争优势的关键。因此，他们也会采取相应的手段进行技术垄断与控制，防止技术过度扩散，以充分发挥其垄断优势
堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为()。
OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversal,butthatthegesturesweuseareunders
最新回复
(
0
)
