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

admin2012-03-28 60

问题

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

关于程序模块化，以下叙述错误的是()。

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

下列叙述中正确的是

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

下面结构体的定义语句中，错误的是（）。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

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

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

Donna’sfourthgradeclassroomlookedtypicallytraditional.YetsomethingseemeddifferentthatdaywhenIentereditforthef

某女青年反复出现皮肤瘀点，并有鼻衄、月经过多，近来出现贫血、脾大，下列护理措施中不妥的是

下述用药适应证的例证中，“撒网式用药”的最典型的例子是

根据《注册测绘师制度暂行规定》，下列行为中，属于注册测绘师依法享有的权利是()。

下列说法错误的是()。

测量500V以下的线路或设备的绝缘电阻，应采用________的摇表（兆欧表）。()

某设备制造厂为增值税一般纳税人，2018年以自产设备投资一家生物制药公司，该设备的不含税公允价值为2000000元，账面成本为1400000元，当年该厂的年应税所得额为5000000元。根据上述资料，回答下列问题：若设备制造厂选择

关于投资性房地产有关的支出，下列说法中，正确的有()。

删除字符串前导和尾随空格的函数是(　　)。

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

二级C

NCRE全国计算机二级

关于程序模块化，以下叙述错误的是()。

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

下列叙述中正确的是

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

下面结构体的定义语句中，错误的是（）。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

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

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

Donna’sfourthgradeclassroomlookedtypicallytraditional.YetsomethingseemeddifferentthatdaywhenIentereditforthef

某女青年反复出现皮肤瘀点，并有鼻衄、月经过多，近来出现贫血、脾大，下列护理措施中不妥的是

下述用药适应证的例证中，“撒网式用药”的最典型的例子是

根据《注册测绘师制度暂行规定》，下列行为中，属于注册测绘师依法享有的权利是()。

下列说法错误的是()。

测量500V以下的线路或设备的绝缘电阻，应采用________的摇表（兆欧表）。()

某设备制造厂为增值税一般纳税人，2018年以自产设备投资一家生物制药公司，该设备的不含税公允价值为2000000元，账面成本为1400000元，当年该厂的年应税所得额为5000000元。根据上述资料，回答下列问题：若设备制造厂选择

关于投资性房地产有关的支出，下列说法中，正确的有()。

删除字符串前导和尾随空格的函数是( )。

删除字符串前导和尾随空格的函数是(　　)。