首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-06-20
27
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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/Oojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#include<stdlib.h>intfun(intn){int*p;p=(int*)malloc(sizeof(int));
下面属于应用软件的是
有以下程序#include<stdio.h>main(){intx=23;do{printf("%2d\n",x--);}while(!x);}程序的执行结果是
给定程序中,函数fun的功能是:将s所指字符串中的所有数字字符移到所有非数字字符之后,并保持数字字符串和非数字字符串原有的先后次序。例如,形参s所指的字符串为:def35adh3kjsdf7。执行结果为:defadhkjsdf3537。请在程序的下划线处
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
若有以下函数首部intfun(doublex[10],intn)则下面针对此函数的函数声明语句中正确的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
算法的有穷性是指()。
测试用例包括输入值集和______值集。
随机试题
A.CVP下降,BP上升,CO下降 B.CVP上升,BP下降,CO下降 C.CVP不变,BP下降,CO上升 D.CVP下降,BP上升,CO上升 E.CVP正常,BP上升,CO正常心源性休克时可出现
A.按属地管理原则B.发出传染病预警C.向卫生行政部门报告D.预防接种制度E.强制隔离治疗措施小李的儿子出生后即被医院注射了乙肝疫苗,但在出院的费用清单中发现有乙肝疫苗的收费项目。该医院违反了
张某与王某因双方之间的白酒买卖合同纠纷诉至法院,法院在庭前会议中明确了张某的诉讼请求与答辩意见,并且组织交换证据。那么下列说法错误的是:()
根据建设项目的特点、评价等级、地面水环境特点和当地环保要求,个别建设项目应预测()对地面水环境的影响。
民事法律关系的客体是()。
在心智技能形成过程中,心智活动的实践模式向头脑内部转化,由物质的、外显的、展开的形式变成观念的、内潜的、简缩的形式的过程称之为原型操作。()
人民警察的工作纪律包括哪些方面?()
赵某在菜市场偷窃他人钱包,内有人民币150元,因其又聋又哑,根据《治安管理处罚法》的规定,不予处罚。()
经过数字化处理之后的数字波形声音,其主要参数有:取样频率、【 】、声道数目、码率,以及采用的压缩编码方法等。
分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据【】存储在多个场地。
最新回复
(
0
)