首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-01-05
29
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/GPwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指()。
有如下函数模板定义:Template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对fuac的调用中,错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列控制对齐方式的操作符中,错误的是()。
下列二叉树描述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有数据成员year、month、day,分别用于年、月、日,它们都是int型的数据,请在注释∥********error*
定义学生、教师和课程的关系模式S(S#,Sn,sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);c(C#,cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
负责数据库中查询操作的数据库语言是()。
随机试题
具有补脾益肾固精作用的药物是( )
葡萄胎高危因素中不包括下列哪项
《刑法》规定,犯虚报注册资本罪的是()。
以下事项中,承包商能够提出利润索赔的是()。
监理单位与承建单位的关系是()。
甲有限责任公司为生产扩建的需要,向乙银行借款100万元,双方约定该笔借款用于生产扩建之用,经过相关的手续审核后,甲公司取得了该笔借款,但是并没有按照约定的用途使用该笔借款,而是用于发行债券,对此,乙银行采取的下列做法,不符合规定的是()。
儿童对勇敢和冒险不能分辨主要是他们抽象逻辑思维水平比较低的缘故。
下列生命活动需要消耗能量的是()。
古人写字,讲求一个“势”字,不仅指通篇的气势,更指每一笔的手势动作。把字写“活”,就是这个道理,有口气顶着,才能________字里的精气神,这便是“见字如见人”的所指。书写动作连贯,做到下笔不悔,________,才能气韵生动。填入画横线部分最恰当的一项
[*]
最新回复
(
0
)