首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-01-15
73
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
ACBDFEHGP
解析
中序遍历方法的递归定义;当二叉树的根不为空时,依次执行如下 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/j6Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
运行如下程序PrivateSubCommandlClick()Dima(5,5)AsIntegerFori=1T05Forj=1To4a(i,j)=i*2+jIfa(i,j)/7=a(i,j)\7Thenn=n+1
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是()。
执行以下程序段a$="VisualBasicProgramming":b$="C++"c$=UCase(Left$(a$,7))&b$&RightS(aS,12)变量c$的值为
下列各组的排序方法中,最坏情况下比较次数相同的是
设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1,及下面的事件过程:PrivateSubForm_Load()PrivateSubCommand1_Click()HScroll1.Min=0
假定有如下的程序段:DimintVarAsIntegerintvar=TruePrintintVar则输出结果是()。
在考生文件夹下有一个工程文件sjt4.vbp,窗体上有两个标题分别为“读数据”和“统计”的命令按钮:两个名称分别为Text1和Text2、初始值为空的文本框,如图3-191所示。程序功能如下:①单击“读数据”按钮,则将考生文件夹下in4
数据流程图(DFD图)是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
在考生文件夹下有一个数据库文件“samp2.aecdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询,查找并显示照片信息为空的男同学
随机试题
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
简述评议笔录的概念和功用。
汪、钱、潘、刘共同投资设立了一个有限合伙企业,其中汪、钱为普通合伙人,潘、刘为有限合伙人。后因该合伙企业长期拖欠供货商货款,企业资产不足以清偿到期债务。依照我国相关法律的规定,下列哪些选项是正确的?()
消火栓数量最少应为:
水泥混凝土路面施工摊铺混凝土时,板厚大于22cm的混凝土应分二次摊铺,下部摊铺厚度宜为总厚的(),
A公司是在B市设立的一家中外合资经营企业。2013年5月,A公司接到通知,B市财政局将时该公司会计工作情况进行检查。公司董事长兼总经理王某不以为然,认为作为中外合资经营企业,不受《中华人民共和国会计法》的约束,财政部门无权对本公司进行检查。要求
根据规定,下列情形中,适用行政处罚听证程序的是()。
“功盖三分国,名成八阵图”一句的作者是()。
A、 B、 C、 D、 E、 D将分子中相邻的两个数两两结合,结果是一个等差数列,利用求和公式得到分子,即12一22+32一42+52一62+72一82+92一102=-3—7—11—15—19=
Whereitnotfortheirassistance,we____________(不会有资格)thishonorableawardfightnow.
最新回复
(
0
)