首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-06-20
74
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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/G6Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Picture1的图片框和一个名称为Timer1的计时器控件,并有下面程序代码:Dimx%,y%PrivateSubForm_Load()x=Picture1.Width*2y=Picture1.Height*2Timer
窗体上有一个名为Commandl的命令按钮,并有下面的程序:PrivateSubCommandl_Click()DimalT(5)AsIntegerFork=lT05arr(k)=kNext
以下关于多重窗体程序的叙述中,错误的是( )。
运行以下程序后,输出的图案是()。Forml.ClsAS:StringS(10,“*”)Fori=1To5n=10-2*iXS=AS:Y$=SpaceS(n)Mid$(X$,i+1,n)=Y$Pr
两个或两个以上的模块之间关联的紧密程度称为()。
在考生目录下有一个工程文件sjt5.vbp和文本文件in5.dat,其中有若干个用一个空格符隔开的英文单词。窗体上有2个命令按钮,其功能是:单击“读数据”按钮,可以读入in5.dat文件中的所有内容并显示在文本框中。单击“统计”按钮,能
在考生文件夹下有一个工程文件sjT4.vbp,其窗体如图所示。该程序用来对在上面的文本框中输入的英文字母串(称为“明文”)加密,加密结果(称为“密文”)显示在下面的文本框中。加密的方法为:选中一个单选按钮,单击“加密”按钮后,根据选中的单选按钮后面的数字n
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger:CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下面可以作为软件需求分析工具的是()。
随机试题
试述社会主义取代资本主义的客观必然性和漫长性。
—CanIgetyouacupoftea?—______.
酸中毒对心血管有哪些影响?
人体中那些组织属于中等声衰减()
男性患者,呕吐吞酸,嗳气频繁,胸胁满痛,舌边红,苔薄腻,脉弦。治法宜用
使动物死亡所需要的浓度或剂量称使全部动物不死亡的最大剂量是
以下情况符合秘书工作要求的是()。
(2013上集管)从软件开发生命周期的角度划分,可将项目文档分为开发文档、产品文档和______。
如果一个函数带有参数说明,则参数的默认值应该在()中给出。
Forwhichofthefollowingbirdspeciesisthestandarddeviationofthenumbersofsightingsshownforthefourseasonsleast?
最新回复
(
0
)