首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-06-20
76
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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/Oojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
请编写函数fun,其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出结果为:6,980注意:部分源程序在文
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
下面属于黑盒测试方法的是()。
下面不能作为结构化方法软件需求分析工具的是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
算法的有穷性是指()。
随机试题
下面有关Access2010的叙述正确的是________。
在蜗杆副传动中,通常是蜗轮为主动件,蜗杆为从动件。()
人大代表终止代表资格的条件:地方各级人民代表大会代表__________;辞职被接受的;__________;被罢免的;丧失中华人民共和国国籍的;__________;丧失行为能力的。
A.水痘B.重症肺炎C.百日咳D.麻疹E.猩红热全身散在斑丘疹、水疱疹等特点符合
在楔形的形成过程中,成交量是逐渐增加的。( )
A股发行定价分析报告的内容应不包括()。
下列情形中,不属于《刑法》中规定的强奸罪加重法定情节的是()。
现代通识教育鼓励个体藉着知识、智慧、善意与爱,在精神上摆脱物质的束缚,在生活中摆脱各种利害,不为物役,不以物喜,不以己悲,追求心灵的成长和人性内在的精神解放,在真正的学习和探究中,展现个体的潜能,体悟生命的意义,诠释生活的真谛,实现对功利的超拔,对自我的超
下面能够将某个变量声明为局部变量的是
Asyouthinkaboutwritingaresearchpaper,youmaywonderhowthisjobdiffersfromotherpapersyouhavewritten.Thebasicd
最新回复
(
0
)