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

admin2012-03-28 52

问题

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中正确的是()。

在数据库系统的内都结构体系中，索引属于()。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。

数据字典（DD)所定义的对象都包含于

数据库设计中反映用户对数据要求的模式是()。

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

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句______。

下列哪些离子的流动参与窦房结动作电位的形成

诊断早期肺源性心脏病的主要依据是

护士若不能较好把握病人不良情绪的_，便无法选择较适宜的_。

下图为非洲南部区域简图。据此回答下列问题。造成E处热带沙漠气候沿海岸线延伸2000多千米的主要洋流是()。

量变质变规律指出了事物发展的()。

甲对某危害结果没有阻止其发生的义务，如果该危害结果发生，甲的不作为行为()。

赐命、册封

多元系统理论的来源不包括()。

某工厂对一批产品进行了抽样检查．下图是根据抽样检查后的产品净重(单位为g)数据绘制的频率分布直方图，其中产品净重的范围是[96，106]，样本数据分组为[96，98)，[98，100)，[100，102)，[102，104)，[104，106]，已知样本中

ForestsincountrieslikeBrazilandtheCongogetalotofattentionfromenvironmentalists,anditiseasytoseewhy.SouthA

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

二级C

NCRE全国计算机二级

以下叙述中正确的是()。

在数据库系统的内都结构体系中，索引属于()。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。

数据字典（DD)所定义的对象都包含于

数据库设计中反映用户对数据要求的模式是()。

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

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句______。

下列哪些离子的流动参与窦房结动作电位的形成

诊断早期肺源性心脏病的主要依据是

护士若不能较好把握病人不良情绪的_______，便无法选择较适宜的_______。

下图为非洲南部区域简图。据此回答下列问题。造成E处热带沙漠气候沿海岸线延伸2000多千米的主要洋流是()。

量变质变规律指出了事物发展的()。

甲对某危害结果没有阻止其发生的义务，如果该危害结果发生，甲的不作为行为()。

赐命、册封

多元系统理论的来源不包括()。

某工厂对一批产品进行了抽样检查．下图是根据抽样检查后的产品净重(单位为g)数据绘制的频率分布直方图，其中产品净重的范围是[96，106]，样本数据分组为[96，98)，[98，100)，[100，102)，[102，104)，[104，106]，已知样本中

ForestsincountrieslikeBrazilandtheCongogetalotofattentionfromenvironmentalists,anditiseasytoseewhy.SouthA

护士若不能较好把握病人不良情绪的_，便无法选择较适宜的_。