对下列二叉树进行中序遍历的结果为【　】。

admin2009-06-20 30

问题对下列二叉树进行中序遍历的结果为【　】。

选项

答案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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行中序遍历的结果为【　】。

二级C

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=

有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){case1:p

有以下程序#include＜stdio.h＞main(){intx=23;do{printf("%2d\n",x--);}while(!x);}程序的执行结果是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有以下程序#include＜stdio.h＞main(){intx=0x9;printf("%c\n",’A’+x);}程序运行后的输出结果是

下列叙述中正确的是（）。

下列选项中不属于面向对象程序设计特征的是

下面不属于结构化程序设计原则的是

男，32岁。心慌、多汗、低热2周，查体：甲状腺左叶肿大、触痛、质硬。血清T3、T4升高，TSH降低，131I摄取率减低，血沉110mm／h，应首先考虑()

喷放灭火剂前，防护区所有开口均应能自行关闭。()

杂文《春末闲谈》、《灯下漫笔》的作者是()

提出并实施新经济政策的是()

网络图上的关键线路可用()标注。

工匠在打铁时，其中一个步骤是将打完烧红的铁立即放入冷水中，心理学把这定义为“淬火效应”。请结合“淬火效应”谈谈你对挫折的理解。

WhendidRuthandElliotHandlerownedacompanythatmadewoodenpictureframes?

Whentwopeoplefeelthesameabouteachother,theirfeelingsare______.

EndangeredPeoplesA)Today,itisnotdistance,butculturethatseparatesthepeoplesoftheworld.Thecentralquestionofour

对下列二叉树进行中序遍历的结果为【 】。

二级C

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=

有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){case1:p

有以下程序#include＜stdio.h＞main(){intx=23;do{printf("%2d\n",x--);}while(!x);}程序的执行结果是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有以下程序#include＜stdio.h＞main(){intx=0x9;printf("%c\n",’A’+x);}程序运行后的输出结果是

下列叙述中正确的是（）。

下列选项中不属于面向对象程序设计特征的是

下面不属于结构化程序设计原则的是

男，32岁。心慌、多汗、低热2周，查体：甲状腺左叶肿大、触痛、质硬。血清T3、T4升高，TSH降低，131I摄取率减低，血沉110mm／h，应首先考虑()

喷放灭火剂前，防护区所有开口均应能自行关闭。()

杂文《春末闲谈》、《灯下漫笔》的作者是()

提出并实施新经济政策的是()

网络图上的关键线路可用()标注。

工匠在打铁时，其中一个步骤是将打完烧红的铁立即放入冷水中，心理学把这定义为“淬火效应”。请结合“淬火效应”谈谈你对挫折的理解。

WhendidRuthandElliotHandlerownedacompanythatmadewoodenpictureframes?

Whentwopeoplefeelthesameabouteachother,theirfeelingsare______.

EndangeredPeoplesA)Today,itisnotdistance,butculturethatseparatesthepeoplesoftheworld.Thecentralquestionofour

对下列二叉树进行中序遍历的结果为【　】。

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。