首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-01-15
76
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是()。
已知:x=-6y=39则表达式“y\x*Sgn(x)”的值为
在窗体上画一个名称为Commandl的命令按钮,并编写如下程序:PrivateTypeRecordIDAsInteger:NameAsString*20EndTypePrivateSubComm
下列各组的排序方法中,最坏情况下比较次数相同的是
以下叙述中,错误的是
下面关于VB数据文件的叙述中错误的是
数据流程图(DFD图)是
下列选项中不属于结构化程序设计原则的是
(1)考生文件夹中有工程文件sjt3.vbp。程序运行时,单击窗体,则开始每隔5秒钟在文本框中显示一次当前时间,文本框中文字的颜色每隔8秒在红色(颜色值为&HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件,但程序不完整。要
随机试题
用补气法治疗出血的理论根据是
妊娠________周时可用听诊器经孕妇腹壁听到胎儿心音,每分钟________次,于妊娠________周以前,胎儿心音多在脐下正中或偏左、右听到。
心理反应处于否认期的临终患者常表现为
根据《注册咨询工程师(投资)执业资格考试实施办法》,非工程技术类、非工程经济类专业大专毕业后,从事工程咨询相关业务至少()年,才能申请参加注册咨询工程师(投资)执业资格考试。
根据《土地管理法》的规定,有关政府土地行政主管部门报经人民政府批准,可以收回国有土地使用权并对土地使用权人应当给予适当补偿的情形有()。
建设工程项目质量控制系统运行机制的核心在于它的()。
陈某在街上趁刘某不备,将其手机(价值2500元)夺走。随后陈某反复使用该手机拨打国际长途电话,致使刘某损失话费5200元。一周后,陈某将该手机丢弃在某邮局门口,引起保安人员的怀疑,经询问案发。下面有关此案的说法中,哪些是不正确的?()
某班举行数学测验,试题全部是选择题,共10题,每题1分,得分的部分统计结果如下:已知,得分至少为3分的,人均2x分;得分最多为7分的,人均x分。这个班级总人数是
城里人能够看到什么月亮?即使偶尔看到远远的天空上一丸灰白,但________于无数路灯之中,磨损于各种噪音之中,稍纵即逝在丛林般的水泥高楼之间,不过像死鱼眼睛一只,丢弃在________的垃圾里。填入画横线部分最恰当的一项是:
Oneoftheobviousproblemswithpredictingthefutureeffectsofclimatechangeisthattheyhaven’thappened.Thismakesclima
最新回复
(
0
)