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

admin2009-06-20 29

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

选项

答案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://jikaoti.com/ti/YTW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。

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

以下关于结构化程序设计的叙述中正确的是（）。

以下叙述错误的是

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：01279197452

有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。

中国传统的思维模式有

肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则凹陷性瘢痕，该病变性质最可能是

下列说法正确的是()。

公安工作是政策性与法律性棚分离的一项工作。()

作为一名新进入单位的公职人员，处长给你大量任务，并要求你一周之内完成。你该如何做?

（2004年真题）A，B，C，D，E5支篮球队相互进行循环赛，现已知A队已赛过4场，B队已赛过3场，C队已赛过2场，D队已赛过1场，则此时E队已赛过[]。

下列关于货币数据类型的叙述中，错误的是（）。

Dopeoplelikeexercisinginyourcountry?

A…………dealerB…………promisingC…………moderatelyD…………insuranceE…………freightF…………encloseG………

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。

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

以下关于结构化程序设计的叙述中正确的是（）。

以下叙述错误的是

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：01279197452

有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。

中国传统的思维模式有

肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则凹陷性瘢痕，该病变性质最可能是

下列说法正确的是()。

公安工作是政策性与法律性棚分离的一项工作。()

作为一名新进入单位的公职人员，处长给你大量任务，并要求你一周之内完成。你该如何做?

（2004年真题）A，B，C，D，E5支篮球队相互进行循环赛，现已知A队已赛过4场，B队已赛过3场，C队已赛过2场，D队已赛过1场，则此时E队已赛过[]。

下列关于货币数据类型的叙述中，错误的是（）。

Dopeoplelikeexercisinginyourcountry?

A…………dealerB…………promisingC…………moderatelyD…………insuranceE…………freightF…………encloseG………

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。