首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-06-20
54
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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全国计算机二级
相关试题推荐
有以下程序:#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][N-1-i];}
若有以下程序#include<stdio.h>#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=
下列给定程序中函数fun的功能是:判断一个整数是否为素数,若是素数返回1,否则返回0。在main函数中,若fun返回1输出YES,若fun返回0输出NO!。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,
若要使用C数学库中的sin函数,需要在源程序的头部加上#include关于引用数学库,以下叙述正确的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
若函数中有定义语句:inta;,则()。
软件需求规格说明书的作用不包括()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在具有2n个结点的完全二叉树中,叶子结点个数为
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
随机试题
一般认为_____________杂音和_____________杂音均为病理性器质性杂音,而_____________杂音则有器质性和功能性两种可能。
可采取兴奋迷走神经的方法终止发作的心律失常是
由室内低压蒸汽供暖系统管路水力计算表中查得,当d=70mm,Q=71000W时,相应流速V1为13.9m/s,当采用相同管径而热负荷变为Q=61900W时,相应的流速为()m/s。
按照企业所得税的有关规定,下列固定资产不得提取折旧的是()。
不但关心自己在行动中是否符合道德标准,而且开始关心别人的行为是否符合道德标准,由此产生相应的情绪,这是()幼儿道德感发展的表现。
2010年,我国进出口贸易总额29728亿美元,同比增长34.7%,其中,出口15779亿美元,增长31.3%,进口13948亿元,增长38.7%。2010年,出口钢材4256万吨,同比增长73%,进口钢材1643万吨,下降6.8%,进口钢坯6
有下列程序:#includeintf(intx,inty){return((y-x)*x);}voidmain(){inta=3,b=4,C=5,d;d=f(f(a,b),f(
Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Mostofushavenoticedhowimportantphysicalse
Thepurposeofa______istocutdownimportsinordertoprotectdomesticindustryandworkersfromforeigncompetition.
Livingstandardshavesoaredduringthe21stcentury,andeconomistsexpectthemtocontinuerisinginthedecadesahead.Doest
最新回复
(
0
)