首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-01-05
53
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/GPwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于C++预定义流对象的叙述中，正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在面向对象方法中，实现信息隐蔽是依靠()。
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
下列数据结构中，属于非线性结构的是
假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在查询设计视图中______。
随机试题
乙矿业有限公司是甲集团有限责任公司的下属公司。经营范围包括：铁矿采选；铜矿开采；白云岩开采；矿产品的仓储、批发和零售。该矿业有限公司包括A、B两矿区，两矿区直距3km，峙立于北大河两岸，一东一西。矿山开采的生产规模为30×104t／a(909t／d)。开
知识化管理的核心问题，不再是研究如何更有效地耗费自然资源生产产品，而是研究如何更有效地开发知识、利用知识转化为产品。()
发生活跃期停滞的因素有
A．清蛋白B．α1球蛋白C．α2球蛋白D．γ球蛋白E．β球蛋白不属于糖蛋白的蛋白质是
在我国，会计职业道德与法律相比不具有任何强制性，因此会计人员是否遵守会计职业道德规范，没有约束性。()
某公司股票的当前市价为10元，有一种以该股票为标的资产的看跌期权，执行价格为8元，到期时间为三个月，期权价格为3．5元。下列关于该看跌期权的说法中，正确的是()。
美国国防部五角大楼位于华盛顿，它也是华盛顿面积最大的建筑。()
反对君主专制制度，反对重农抑商政策，提出“工商皆本”思想的是()。
设(2E-C-1B)AT=C-1，其中E是4阶单位矩阵，AT是4阶矩阵A的转置矩阵，求A．
下列要素中，不属于DFD的是(21)。当使用DFD对一个工资系统进行建模时，(22)可以被认定为外部实体。
最新回复
(
0
)
