首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2015-12-21
55
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/ribp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为"评分"表的"分数"字段添加有效性规则:"分数必须大于等于0并且小于等于10",正确的SQL语句是( )。
在VisualFoxPro中,假设学生表S(学号,姓名,性别,职称,班干部)中,性别是C型字段,班干部是L型字段。若要查询"是班干部的女生"信息,那么SQL语句"SELECT*FROMSWHERE"中的应是( )。
在VisualFoxPro中,扩展名为.dbc的文件是( )。
关系数据库系统中所使用的数据结构是( )。
下列选项属于栈和队列共同点的是( )。
执行如下程序,最后s的显示值为SETTALKOFFs=0i=5x=11DOWHILEs
在VisualFoxpro中,为了将表单从内存中释放(清除),可将表单中退出命令按钮的Click事件中添加代码( )。
图书"表中有字符型字段"图书名称"和"图书类型",要求用SQLDELETE命令将图书表中书名中含有"计算机"且图书类型是"小说"的记录全部打上删除标记,正确的SQL命令是( )。
下列关于队列的叙述正确的是()。
下列数据结构中属于非线性结构的是()。
随机试题
患者的权利包括
对药物胃肠道吸收无影响的是
土的最佳含水量通过()来测定。
我国采取的签证制度有()。
隐性课程是()
下列属于元认知策略的是()。
“众芳摇落独暄妍,占尽风情向小园。疏影横斜水清浅,暗香浮动月黄昏。霜禽欲下先偷眼,粉蝶如知合断魂。幸有微吟可相狎,不须檀板共金尊。”这首诗描写的花是:
算法执行过程中,所需要的基本运算次数称为算法的【】。
A、Becauseheenjoystravelingfromhometoofficeeveryday.B、Becausethecityairispolluted.C、Becausehedoesn’tlikethecr
Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inother【C1】______,tho
最新回复
(
0
)