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

admin2012-03-28 53

问题

选项 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全国计算机二级

有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;

在下述程序中，判断i>j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){pri

以下说法正确的是()。

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

下列选项中，不属于数据模型所描述的内容的是()。

C语言主要是借助以下哪种手段来实现程序模块化（）。

深度为5的完全二叉树的节点数不可能是()。

有如下的程序：#include＜iostream＞usingnamespacestd；classAT{friendostream&operator＜＜(ostream&,AT)；}at；os

用直接组成成分分析法从大到小分析下列词组。需要多买一些

试述处于不同象限内的SBA，其投入与收入的关系的区别

重症肌无力危象

当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]

根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。

信用保险的标的是各种物质财产及有关利益。()

资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()

A、 B、 C、 D、 B

若，则a=，b=．

中国使用的PDH传输体系是()。

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;

在下述程序中，判断i>j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){pri

以下说法正确的是()。

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

下列选项中，不属于数据模型所描述的内容的是()。

C语言主要是借助以下哪种手段来实现程序模块化（）。

深度为5的完全二叉树的节点数不可能是()。

有如下的程序：#include＜iostream＞usingnamespacestd；classAT{friendostream&operator＜＜(ostream&,AT)；}at；os

用直接组成成分分析法从大到小分析下列词组。需要多买一些

试述处于不同象限内的SBA，其投入与收入的关系的区别

重症肌无力危象

当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]

根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。

信用保险的标的是各种物质财产及有关利益。()

资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()

A、 B、 C、 D、 B

若，则a=__________，b=__________．

中国使用的PDH传输体系是()。

若，则a=，b=．