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

admin2012-03-28 71

问题

选项 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://kaotiyun.com/show/4jVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#includevoidsp(inta){intb=2；a：，a2；printf(％d，"，a)；a=＆b；a=a2；printf("％d，"，a)；

在C语言中，变量的隐含存储类别是()。

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

在最坏情况下，堆排序的时间复杂度是()。

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b

在具有2n个节点的完全二叉树中，叶子节点个数为()。

有二叉树如下图所示：　　则前序序列为()。

下列程序执行后的输出结果是()。voidfunc1(inti)；voidfunc2(inti)；charst[]="hello,friend!"；voidfunc1(inti){prin

儿童手的动作日益灵活，其中最重要的是五指分工动作开始发展，这是()阶段的特点。

下述CT表现中，提示为脑外肿瘤的征象是

下列有关原始玻璃体增生症描述正确的是

患者，男，34岁。右上齿痛半年，隐隐作痛，时作时止，脉沉。针灸治疗在合谷、颊车、下关的基础上，应加取

脏腑湿热证的共同特点是

根据《中华人民共和国证券投资基金法》的规定，中国基金业协会的权力机构是()。

幼儿常把没有发生的或期望的事情当做真实的事情，这说明幼儿()

巴黎画派注重意境创造和抒情性，以__________为代表。

1845年，马克思、恩格斯合作编写的第一次比较系统地阐述历史唯物主义基本原理的著作是()

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

二级C

NCRE全国计算机二级

若有以下程序：#includevoidsp(int*a){intb=2；*a：，*a*2；printf(*％d，"，*a)；a=＆b；*a=*a*2；printf("％d，"，*a)；

在C语言中，变量的隐含存储类别是()。

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

在最坏情况下，堆排序的时间复杂度是()。

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b

在具有2n个节点的完全二叉树中，叶子节点个数为()。

有二叉树如下图所示： 则前序序列为()。

下列程序执行后的输出结果是()。voidfunc1(inti)；voidfunc2(inti)；charst[]="hello,friend!"；voidfunc1(inti){prin

儿童手的动作日益灵活，其中最重要的是五指分工动作开始发展，这是()阶段的特点。

下述CT表现中，提示为脑外肿瘤的征象是

下列有关原始玻璃体增生症描述正确的是

患者，男，34岁。右上齿痛半年，隐隐作痛，时作时止，脉沉。针灸治疗在合谷、颊车、下关的基础上，应加取

脏腑湿热证的共同特点是

根据《中华人民共和国证券投资基金法》的规定，中国基金业协会的权力机构是()。

幼儿常把没有发生的或期望的事情当做真实的事情，这说明幼儿()

巴黎画派注重意境创造和抒情性，以__________为代表。

1845年，马克思、恩格斯合作编写的第一次比较系统地阐述历史唯物主义基本原理的著作是()

若有以下程序：#includevoidsp(inta){intb=2；a：，a2；printf(％d，"，a)；a=＆b；a=a2；printf("％d，"，a)；

有二叉树如下图所示：　　则前序序列为()。