首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。 [*]
对下列二叉树进行中序遍历的结果为【 】。 [*]
admin
2009-06-20
34
问题
对下列二叉树进行中序遍历的结果为【 】。
[*]
选项
答案
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://jikaoti.com/ti/h1b0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,’’HAVING
下面不属于表单事件的是
下列选项中不属于结构化程序设计原则的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对如下二叉树进行后序遍历的结果为
下列关于二叉树的叙述中,正确的是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
定义部门的关系模式如下:部门(部门号,部门名,部门成员,部门总经理)使它不满足第一范式的属性是()。
当输入一个字节流时,要______。
当局部变量的名字和类的成员变量的名字相同时,类的成员变量将被隐藏。为了在方法中使用成员变量,并且与局部变量加以区分,必须使用______。
随机试题
试述主动脉弓的毗邻关系。
Theboyisappreciatedbyallhisteachersforhiscarefulnessinhishomework.
______rightnow,shewouldgetthereonSunday.
有关电子记录说法不正确的是
链霉素的抗菌谱是( )。
护栏的形式按结构不同可分为多种形式,下列护栏是按结构分的是()。
集合资产管理计划说明书的集合计划介绍中包括()。
我国基金信息披露制度体系包括()。
决策方案的抉择,取决于()。
ClimaticconditionsaredelicatelyadjustedtothecompositionoftheEarth’satmosphere.Iftherewereachangeintheatmosphe
最新回复
(
0
)