首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-03-22
48
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：① 前序遍历的第一个结点A为树的根结点；② 中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③ 再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/EYwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列重载函数中，正确的是()。
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
以下程序不用第3个变量实现将两个数进行对调的操作，画线处应为()。voidmain(){inta，b；scanf("％d％d"，&a，&b)；tin>>a>>b；cout
请打开考生文件夹下的解决方案文件proj3，其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数remove的作用是从集合中
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是
负责数据库中查询操作的数据库语言是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
在数据库系统的内部结构体系中，索引属于()。
在数据库系统中，数据的最小访同单位是______。
随机试题
请编写函数fun()，它的功能是：求出1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数并将它们放在9所指的数组中，通过n返回这些数的个数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数
参与RNA转录过程的物质包括
关于Budd～Chiari综合征，下列说法错误的是
甲公司欠乙公司30万元，一直无力偿还。现丙公司欠甲公司20万元已到期，但甲公司明示放弃对丙公司的债权。对甲公司的这一行为，下列表述中正确的是( )。
《银行业从业人员职业操守》是银行业从业人员的法规。()
作为定位基础的竞争优势，应满足的要求有()。
结案的目的是为了适时地结束一种有责任的助人关系。()
教师对学生进行说服教育的独自方式是【】
求
电影放映的标准是(70)。
最新回复
(
0
)
