首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2015-12-01
29
问题
对下列二叉树进行前序遍历的结果为
选项
A、ABCDEFGH
B、ABDCXEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍
历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/Lsqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
由“Fori=lTo9Step-3”决定的循环结构,其循环体将被执行
结构化程序设计风格强调的是
打开一个窗体,要通过选择窗体的数据输入与窗体方式,限制窗体所显示的记录,应使黑的宏操作命令是
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
在深度为7的满二叉树中,度为2的结点个数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
下列作品中,运用了倒叙手法的是()
A.微循环前阻力血管收缩B.微循环前阻力血管扩张C.微循环后阻力血管扩张D.外周阻力增高E.外周阻力降低微循环淤血缺氧期
能活化卵磷脂-胆固醇酰基移换酶(LCAT)的载脂蛋白是A.载脂蛋白AB.载脂蛋白BC.载脂蛋白CD.载脂蛋白DE.载脂蛋白E
有关注射用水质量要求,叙述正确的是
《中华人民共和国中医药条例》规定:医疗机构应当按照培训计划为中医药人员接受
缺氧不一定有发绀,发绀不一定有缺氧。()
为开拓市场需要,个人独资企业主曾水决定在某市设立一个分支机构,委托朋友霍火为分支机构负责人。关于霍火的权利和义务,下列哪一表述是正确的?
下列应当缴纳城镇土地使用税的有()。
请概括给定材料所反映的主要内容。字数不超过200字。(15分)根据上述材料,自选某一角度,自拟题目,写一篇1000字左右的文章。要求:联系实际,观点明确,条理清楚,语言流畅。(50分)
(中国矿业大学2014年试题)Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthe
最新回复
(
0
)