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

admin2009-06-20 72

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

选项

答案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＞#include＜string.h＞main(){inti,len;charb[]="WelcomeyoutoBeijing!";len=strlen

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。．

下列叙述中，不属于设计准则的是()。

有如下程序：#include＜stdio．h＞voidmain(){intx=0x13；if(x=0x18)printf("T")；printf("F＼n")；}程序运行后的结果是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

有关C语言标识符，以下选项中不合法的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

下面关于算法的叙述中，正确的是()。

测试用例包括输入值集和__________值集。

在通往目标的历程中遭遇的挫折并不可怕，可怕的是因挫折而产生的对自己能力的________。填入画横线部分最恰当的一项是()。

设f(x)=求f’(x)．

我国门静脉高压症的主要发病原因是______。

在道路上发生交通事故，车辆驾驶人应当()。

对经营者激励的形式多种多样，主要有年薪制、薪金与奖金相结合、股票奖励、股票期权等，这些均属于企业家激励约束机制中的()。

根据我国宪法的相关规定，下列说法正确的是()。

2，7，23，47，119，()。

Aman’s________isbestwhenhecanforgethimselfandanyreputationhemayhaverequiredandcanconcentratewhollyonmakingt

Duringaverageyear,about50peoplediefromcarbonmonoxidepoisoningin【M1】______theUK,causeddirectlybyfumesfromhome

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#include＜string.h＞main(){inti,len;charb[]="WelcomeyoutoBeijing!";len=strlen

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。．

下列叙述中，不属于设计准则的是()。

有如下程序：#include＜stdio．h＞voidmain(){intx=0x13；if(x=0x18)printf("T")；printf("F＼n")；}程序运行后的结果是()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

有关C语言标识符，以下选项中不合法的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

下面关于算法的叙述中，正确的是()。

测试用例包括输入值集和__________值集。

在通往目标的历程中遭遇的挫折并不可怕，可怕的是因挫折而产生的对自己能力的________。填入画横线部分最恰当的一项是()。

设f(x)=求f’(x)．

我国门静脉高压症的主要发病原因是______。

在道路上发生交通事故，车辆驾驶人应当()。

对经营者激励的形式多种多样，主要有年薪制、薪金与奖金相结合、股票奖励、股票期权等，这些均属于企业家激励约束机制中的()。

根据我国宪法的相关规定，下列说法正确的是()。

2，7，23，47，119，()。

Aman’s________isbestwhenhecanforgethimselfandanyreputationhemayhaverequiredandcanconcentratewhollyonmakingt

Duringaverageyear,about50peoplediefromcarbonmonoxidepoisoningin【M1】______theUK,causeddirectlybyfumesfromhome

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