A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

admin2012-03-28 33

问题

选项 A、
B、
C、
D、

答案C

解析根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不为空时，依次执行如下3个操作：①访问根结点，②按前序遍历左子树，③按前序遍历右子树。根据如上前序遍历规则来遍历本题中的二叉树。首先访问根结点，即A，然后遍历A的左子树。遍历左子树同样按照相同的规则首先访问根结点B，然后遍历B的左子树。遍历B的左子树，首先访问D，然后访问D的左子树，D的左子树为空，接下来访问D的右子树，即Y。遍历完B的左子树后，再遍历B的右子树，即E。到此遍历完A的左子树，接下来遍历A的右子树。按照同样的规则，首先访问C，然后遍历C的左子树，即F。C的左子树遍历完，接着遍历C的右子树。首先访问右子树的根结点X，然后访问X的左子树，即Z，接下来访问X的右子树，右子树为空，遍历的结果为ABDYECFXZ，故本题的正确答案为选项C。

转载请注明原文地址:https://jikaoti.com/ti/RWL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

二级C

NCRE全国计算机二级

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

下列叙述中错误的是()。

算法空间复杂度的度量方法是

若有以下程序#include＜stdio.h＞main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列排序方法中，最坏情况下比较次数最少的是()。

在黑盒测试方法中，设计测试用例的主要依据是()。

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

一般组织化学技术可检测组织内的()

结构在使用年限超过设计基准期后

A、强制管理的传染病B、监测管理的传染病C、严格管理的传染病D、不必进行管理的传染病E、不必向有关卫生防疫专业机构报告疫情艾滋病

A．药物性根尖周炎B．继发牙髓炎C．残髓炎D．药物性牙周组织坏死E．牙周炎咬合痛充填物过高，咬合时出现早接触可引起

一审法院对证据的审核认定方式是否正确?为什么?径行裁判适用于哪些情况?

下列有关市净率在股票价值估计上的应用，说法有误的有()。

()是WTO《基础电信协议》最关键的部分。

当一个人进行愉快的活动时再对他进行奖励，会更增加这项活动对他内在的吸引力。()

有以下程序}　　structs　　{intx,y;}　data[2]={10,100,20,200};}　　main(　)}　　{structs*p=data;}　　　printf("%d\n",++(p-＞x));}　程序运行

______inafameduniversityabroadwaswhathisparentswishedfor.

A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

二级C

NCRE全国计算机二级

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

下列叙述中错误的是()。

算法空间复杂度的度量方法是

若有以下程序#include＜stdio.h＞main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列排序方法中，最坏情况下比较次数最少的是()。

在黑盒测试方法中，设计测试用例的主要依据是()。

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

一般组织化学技术可检测组织内的()

结构在使用年限超过设计基准期后

A、强制管理的传染病B、监测管理的传染病C、严格管理的传染病D、不必进行管理的传染病E、不必向有关卫生防疫专业机构报告疫情艾滋病

A．药物性根尖周炎B．继发牙髓炎C．残髓炎D．药物性牙周组织坏死E．牙周炎咬合痛充填物过高，咬合时出现早接触可引起

一审法院对证据的审核认定方式是否正确?为什么?径行裁判适用于哪些情况?

下列有关市净率在股票价值估计上的应用，说法有误的有()。

()是WTO《基础电信协议》最关键的部分。

当一个人进行愉快的活动时再对他进行奖励，会更增加这项活动对他内在的吸引力。()

有以下程序} structs {intx,y;} data[2]={10,100,20,200};} main( )} {structs*p=data;} printf("%d\n",++(p-＞x));} 程序运行

______inafameduniversityabroadwaswhathisparentswishedfor.

有以下程序}　　structs　　{intx,y;}　data[2]={10,100,20,200};}　　main(　)}　　{structs*p=data;}　　　printf("%d\n",++(p-＞x));}　程序运行