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

admin2009-06-20 66

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

选项

答案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://www.kaotiyun.com/show/Oojp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

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

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

下面不能作为结构化方法软件需求分析工具的是

算法的有穷性是指

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

算法的有穷性是指（）。

如何检查冷暖风机?

Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvaniaSchool

风湿性心脏病多见于哪种面容()

尿少，口干，皮肤弹性稍差，血压为11．3／7．7kPa，呼吸深快，口唇樱红，前囟门凹陷，心音低钝，肺无哕音，腹胀，四肢无力、稍凉，血钠132mmol/L。可能的诊断是

下列技术手段中，对建筑室外微气候环境的调节影响小的是()。

甲是乙公司依法设立的分公司。下列表述中，符合公司法律制度规定的是()。

前期物业服务合同的主要内容包括()①合同的当事人；②物业基本情况；③服务内容与质量；④服务费用；⑤物业的经营与管理；

两根同样长的蜡烛，点完粗蜡烛要3小时，点完细蜡烛要1小时。同时点燃两根蜡烛，一段时间后，同时熄灭，发现粗蜡烛的长度是细蜡烛的3倍。问两根蜡烛燃烧了多长时间?

被称为继五四运动和延安整风运动之后又一场马克思主义思想解放运动的是()

IfyouwanttoknowwhyDenmarkistheworld’sleaderinwindpower,startwithathree-hourcartripfromthecapitalCopenhage

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

二级C

NCRE全国计算机二级

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

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

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

下面不能作为结构化方法软件需求分析工具的是

算法的有穷性是指

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

算法的有穷性是指（）。

如何检查冷暖风机?

Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvaniaSchool

风湿性心脏病多见于哪种面容()

尿少，口干，皮肤弹性稍差，血压为11．3／7．7kPa，呼吸深快，口唇樱红，前囟门凹陷，心音低钝，肺无哕音，腹胀，四肢无力、稍凉，血钠132mmol/L。可能的诊断是

下列技术手段中，对建筑室外微气候环境的调节影响小的是()。

甲是乙公司依法设立的分公司。下列表述中，符合公司法律制度规定的是()。

前期物业服务合同的主要内容包括()①合同的当事人；②物业基本情况；③服务内容与质量；④服务费用；⑤物业的经营与管理；

两根同样长的蜡烛，点完粗蜡烛要3小时，点完细蜡烛要1小时。同时点燃两根蜡烛，一段时间后，同时熄灭，发现粗蜡烛的长度是细蜡烛的3倍。问两根蜡烛燃烧了多长时间?

被称为继五四运动和延安整风运动之后又一场马克思主义思想解放运动的是()

IfyouwanttoknowwhyDenmarkistheworld’sleaderinwindpower,startwithathree-hourcartripfromthecapitalCopenhage

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