首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-01-15
52
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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全国计算机二级
相关试题推荐
以下叙述中错误的是
在定义通用过程时,可以通过两种方式传送参数,其中传值方式所使用的关键字是()。
若要把窗体上命令按钮Command1的状态设置为不可用,应该执行的命令是
以下关于控件数组的叙述中,正确的是
(1)在考生文件夹下有一个工程文件sjt3.vbp,运行情况如图3-181所示。程序的功能是计算表达式的值:z=(x-2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称
深度为7的二叉树共有127个结点,则下列说法中错误的是
在数据库系统的内部结构体系中,索引属于()。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
构成计算机软件的是
随机试题
子宫收缩的特点有节律性、______________、缩复作用。
被称为研究报告的血肉的是()
血液透析的禁忌证是
医疗中患者的健康信息属于保密范围,医生为患者保密是医生的义务,但不是绝对义务。据此,下列医生的做法能够得到伦理辩护的是
确诊缺铁性贫血的化验项目是()。
李某向张某借房居住,张某亦表示同意,双方还签署了书面借房合同,之后张某恐李某不爱惜房屋,因此,迟迟未交付住房。下列说法正确的是:()。
爸爸询问青青所喜欢的学科。她调皮地说:“我不像喜欢英语那样喜欢语文,也不像喜欢化学那样喜欢物理;不像喜欢语文那样喜欢化学,也不像喜欢数学那样喜欢英语。“下列学科,依青青喜好的程度,由高到底排序正确的是()。
设A是三阶矩阵,其三个特征值为-1/2,1/2,1,则|4A+3E|=________.
实施“中国制造2025”,促进两化深度融合,加快从制造大国转向制造强国,需要电子信息产业有力支持,大力发展新一代信息技术,加快发展()和工业互联网。
Hewill______resigninviewofthecompletefailureoftheresearchproject.(2011年四川大学考博试题)
最新回复
(
0
)