首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若有如下二叉树，则对此二叉树前序遍历的结果为( )。
若有如下二叉树，则对此二叉树前序遍历的结果为( )。
admin
2013-02-04
11
问题
若有如下二叉树，则对此二叉树前序遍历的结果为( )。
选项
A、ACFXDBEYZ
B、ABEFXYZCD
C、ABCDEFXYZ
D、ABDYECFXZ
答案
D
解析
对二叉树的前序遍历是指先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。
记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树；②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树一按后序遍历右子树一访问根。
转载请注明原文地址:https://kaotiyun.com/show/yAup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若变量都已正确说明，则以下程序段的输出结果是()a=2；b=3；printf(a＞b?’’***a=％d’’：’’###b=％d’’a，b)；
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)
有如下程序：#includeusingnamespacestd;voidf(intx,int&y){intz=x;x=y;y=z;}intmain(){
下列关于派生类构造函数和析构函数的叙述中，错误的是
已知int型变量y的初值是5，但在执行语句"f(y);"后，y的值被改变，因此该语句所调用函数的原型是
学生选修课程的关系模式为SC(s#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
在数据库系统的内部结构体系中，索引属于()。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH~DBGEACI-IF，则该二叉树的后序遍历为______。
随机试题
A．低色素正常细胞性贫血B．再生障碍性贫血C．意向性震颤D．白内障E．肢端溶骨症与氯乙烯中毒密切相关的是
下列不属于小儿积滞主要临床表现的是
A．乳化聚合法B．滴制法C．复凝聚法D．结晶法E．研磨法微囊()
甲与乙签订了一份马的试用买卖合同，试用期间为两个月。乙牵回马后，立即与丙签订了买卖合同。双方约定，马的所有权自合同签订之日起转移给丙，但在丙10日内凑齐马款，交付乙后，才将马交付给丙。至第7日，乙因向丁借款又将该马出质于丁，且将该马交付于丁。至第8日，丙与
下列关于委付和代位求偿权关系的提法中错误的是：
除法律规定和单位负责人同意的会计信息外，会计人员不能私自向外界提供或者泄露单位的会计信息。()
We______haveboughtsomuchfoodnowthatSuziewon’tbewithusfordinner.
政府干预经济是现代市场经济的共同特点。当前，我国小型微型企业的健康发展问题正在引起政府的高度重视。近年来，我国出台了一系列政策措施支持小型微型企业健康发展，取得积极成效。在新的政策措施出台前，中央政府主要领导都要分赴各地调研，广泛收集群众意见和建
基孔肯雅热是一种由蚊子传播的急性病毒性传染病。这种病是1952年在坦桑尼亚被首次发现的。当时坦桑尼亚的许多村庄中60％至80％的人患病。“基孔肯雅”这一种病名就来自坦桑尼亚语，意思是“屈肢痛”，表现出这种疾病严重的关节疼痛，使病人痛得曲着肢体的样子。20世
Theyhave______forthecartopickthemupatthestation.
最新回复
(
0
)
