首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-06-20
56
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
ACBDFEHGP
解析
本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同,分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的,即在其子树中也按照同样的规律进行遍历。下面就是中序遍历方法的递归定义。
当二叉树的根刁;为空时,依次执行如下3个操作;
(1)按中序遍历左子树
(2)访问根结点
(3)按中序遍历右子树
根据如上前序遍历规则,米遍历本题中的二叉树。首先遍历F的左子树,同样按中序遍历。先遍历C的左子树,即结点A,然后访问C,接着访问C的右子树,同样按中序遍历C的右子树,先访问结点B,然后访问结点D,因为结点D没有右子树,因此遍历完C的右子树,以上就遍历完根结点F的左子树。然后访问根结点F,接下来遍历F的右子树,同样按中序遍历。首先访问E的左子树,E的左子树为空,则访问结点E,然后访问结点E的右子树,同样按中序遍历。首先访问G的左子树,即H,然后访问结点G,最后访问G的右子树P。以上就把整个二叉树遍历一遍,中序遍历的结果为ACBDFEHGP。因此,划线处应填入“ACBDFEHGP”。
转载请注明原文地址:https://kaotiyun.com/show/Tf7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于DNS服务器资源记录的是()。
文件IN.DAT中存有200个销售记录,每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量,函数readData()负责将I
Windows2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的
下列选项中,不属于DNS服务器资源记录的是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1.正确的配置语句是()。
超文本(hypettext)是一种信息管理技术,也是一种电子文献形式,下面关于超文本的叙述中错误的是()。Ⅰ.超文本采用一种非线性的网状结构来组织信息Ⅱ.超文本就是超大规格的文本文件Ⅲ.超文本以结点作为基本单位,比传统
下列软件中不能用于网络嗅探的是()。
某二叉树中度为2的鲒点有18个,则该二叉树中有【】个叶子结点。
随机试题
谷氨酰胺参与
肾实质及被膜下亚急性期出血,在
眶蜂窝织炎的临床表现有()
下列五输穴中,属“土”的是
某无梁楼盖柱网尺寸为6m×6m,柱截面尺寸为450mm×450mm,楼板厚200mm,如题图,混凝土强度等级为C25,箍筋采用HPB300钢,弯起钢筋采用HRB335钢。as=20mm。若已知无梁楼板承受的集中反力设计值为Fl=424.1kN,则采用
某租赁公司于2008年将账面价值为2500万元的一套大型电子计算机以融资租赁方式租赁给B企业,该大型电子计算机占企业资产总额的30%以上。双方签订合同,B企业租赁该设备48个月,每6个月月末支付租金300万元,B企业担保的资产余值为450万元,另外担保公司
上海桃花节的主要活动场所和内容有()。
分散型配送网络是指在一个______(通常指在一个层次上)设有多个物流中心,而将客户按______,归属某一个物流中心。
文学除了消遣休闲,肯定还有其他娱乐方式不可替代的功能。在我看来,这一独特功能就是对人的精神世界的净化和提升。通过它,我们的心灵更加______,思想更加______,境界更加______。依次填入划横线处最恰当的一项是()。
材料1谈到人的价值,有一点许多人会困惑:万物都以其本身的品质来衡量,惟独人是例外。一匹马,我们赞扬的是它的矫健灵活,而不是它的鞍鞯;一条猎狗,我们赞扬的是它的速度,而不是它的项圈;一只鸟儿,我们赞扬的是它的翅膀,而不是它的牵绳或者脚铃。对于一个人,我们为
最新回复
(
0
)