首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是
对下列二叉树进行中序遍历的结果是
admin
2015-06-05
40
问题
对下列二叉树进行中序遍历的结果是
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
C
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为GDBEHACF。
转载请注明原文地址:https://kaotiyun.com/show/Wvvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于字段大小属性的叙述中,错误的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
有两个关系R和T如下:则由关系R得到关系T的操作是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
假定在窗体中的通用声明段已经定义有如下的子过程:SubfPxAsSingle,yAsSingle)t=xx=yy=xEndSub在窗体上添加一个命令按钮(名为Command1),然后编
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()X=10Calls1Calls2
在Access中,如果不想显示数据表中的某些字段,可以使用的命令是( )。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
设二叉树如下:则前序序列为
随机试题
根据以下资料,回答以下问题。2010年上半年,全国原油产量为9848万吨,同比增长5.3%,上年同期为下降1%。进口原油11797万吨(海关统计),增长30.2%。原油加工量20586万吨,增长17.9%,增速同比加快16.4个百分点。成品油产量
投资者在选择证券经纪人时主要根据哪些标准,不正确的是()
“至虚有盛候”是指
关于胸部损伤的急救护理,下列选项错误的处理是()。
下列各项中,属于导致企业财产物资账存数与实存数不符的原因有()。
班主任开展教育工作的前提和基础是()
我国《刑法》第一百二十九条规定:“依法配备公务用枪的人员,丢失枪支不及时报告,造成严重后果的,处三年以下有期徒刑或者拘役。”关于该刑法规则的构成要素,说法正确的是
设A为n(n≥2)阶可逆矩阵,交换A的第1行与第2行得矩阵B,若A*,B*分别为A,B的伴随矩阵,则().
[*]
TheUnitedStatestakesabiggershareoftheinternationalstudentmarketthananyothercountry.However,with22%ofthetota
最新回复
(
0
)