首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-06-20
67
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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全国计算机二级
相关试题推荐
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
用于软件测试的实例主要包括哪些内容?()
有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确
在面向对象方法中,不属于"对象"基本特点的是()。
以下叙述中错误的是()。
以下选项中,能用作用户标识符的是()。
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
若有定义语句:intx=10;则表达式x-=x+x的值为
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
随机试题
行政复议机关受理行政复议申请,()费用。
关于IIS说法正确的是
ThereoncelivedapoortailorwhohadasoncalledAladdin,acareless,idleboy【21】woulddonothingbutplayalldaylongint
下列哪项是再生障碍性贫血的主要诊断依据
某区区政府几位主要领导干部利用职权决定在洪灾期间引爆某水库堤岸,淹没下游的村庄,以此寻求国家的经济救济。县检察院认为此案由检察机关立案侦查更为适宜,该县检察院需经履行的法律程序是什么?
住所在甲国的甲国人弗莱德。在乙国从事蜂房经营。弗莱德死后,其子女向法院提起继承之诉,依甲国冲突法规定动产继承依被继承人本国法.乙国冲突法规定不动产继承依物之所在地法,该案在甲国法院审理。经甲国法院查明:在乙国,蜂房属于不动产,因而应适用物之所在地法即乙国法
一般认为春季湖水循环期间的总磷浓度在( )以下时基本不发生藻花和降低水的透明度。
在焊后检验中,致密性试验包括( )。
下列交易或事项形成的资本公积或其他综合收益中,在处置相关资产时转入当期损益的有()。
爱拼才会赢,这是一种韧劲。我们一生就像弹簧一样,是来回______。如果我们一直顽强,那么总有一天,我们会折断的。生活告诉我们,我们要有韧劲,我们要______。否则受伤的只是我们自己。弹簧不是______,弹簧只是选择另一种生活的方式。有些事,我们换一个
最新回复
(
0
)