首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2016-05-09
60
问题
对下列二叉树进行前序遍历的结果为
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树;
②中序,按中序遍历左子树一访问根一按中序遍历右子树;
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为 ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/qbqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
“预约登记”表中有日期/时间型字段“申请日期”和“预约日期”,要将表中的预约日期统一设置为申请日期之后15天。在设计查询时,设计网格“更新到”中应填写的表达式是
下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1LoopWhilem<=5MsgBox"Sum="&sumEndSub
下列叙述中正确的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果后表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在进行数据库逻辑设计时,可将E.R图中的属性表示为关系模式的
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
邮政编码是由6位数字组成的字符串,为邮政编码设置输入掩码,正确的是()。
假设某台式计算机的内存储器容量为256MB,硬盘容量为20GB。硬盘的容量是内存容量的
随机试题
下列表示材料与水有关的性质有()。
关于招标代理机构的资格管理,下列说法正确的有()。
紧缩性财政政策不包括( )。
下列各项收入中,应计入企业所得税应纳税所得额的是()。
关于气质教育教学意义的描述,不正确的是()。
民用危险物品包括()。
我国是一个水资源严重缺乏的国家,人均拥有淡水量只有世界平均水平的1/4,而且地区分布不平衡。面对严重缺水的现实,人们的节水意识普遍增强。北方一些城市实行累进收费制度,大幅度提高水价,严格限制发展耗水量大的工业项目。与此同时,国家在“十五”期间组织实施南水北
许多影视放映场所为了增加其票房收入,把一些并不包含有关限制内容的影视片也标以“少儿不宜”。他们这样做是因为确信以下哪项断定?Ⅰ.成年观众在数量上要大大超过少儿观众。Ⅱ.“少儿不宜”的影视片对成年人无害。Ⅲ.成年人普遍对标明“少儿不宜”的影视片感兴趣。
世事的变化如_________社会的发展越来越快,故乡的面貌_________,但更新中也有无法弥补的遗憾。填入划横线部分最恰当的一项是:
艾宾浩斯以自己为被试,采用机械重复记忆的方法,对遗忘规律进行定量研究,据此回答下列问题:(2013年)(1)实验使用的材料是什么?(2)测量记忆保持量的指标是什么?(3)实验的结论是什么?
最新回复
(
0
)