首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

admin2010-03-29 38

问题首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

选项 A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历

答案4

解析前序遍历是指若二叉树为空树，则空操作：否则：①访问根节点：②先序遍历左子树：③先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作：否则，①中序遍历左子树；②访问根节点；③中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作；否则，①后序遍历左子树；②后序遍历右子树；③访问根节点。因为根节点是在中间访问的，即中序遍历。

转载请注明原文地址:https://kaotiyun.com/show/4Fjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

二级C

NCRE全国计算机二级

有以下程序段intk=0，a=1，b=2，c=3；k：a＜b?b：a；k=k＞c?c：k；执行程序段后，k的值是

有以下程序main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}执行后的输出结果是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr

表达式3．6-5／2+1．2+5％2的值是()。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

在嵌套使用if语句时，C语言规定else总是

在C语言程序中，以下说法正确的是()。

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

蛋白质在胃内最终可分解为各种氨基酸和寡肽。()

油田沉积相的研究方法中包括应用油田分层动态资料，研究不同开发阶段各类()的剩余油分布特点。

糖酵解中的关键酶是()

治疗脱疽的基本原则是()

在城市市区噪声敏感建筑物集中区域内，禁止(　　　)进行产生环境噪声污染的建筑施工作业，但抢修、抢险作业和因生产工艺上要求或者特殊需要必须连续作业的除外。

商业信用筹资的最大优惠性在于容易取得。对于多数企业来说，商业信用是一种持续性的信用形式，且无需办理复杂的筹资手续。()

下列不可能出现的天文现象是：

根据货币乘数模型，下面哪个变量是由公众决定的?()

把法的作用分为规范作用和社会作用的是()

意识形态的能动反作用集中表现在

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。

二级C

NCRE全国计算机二级

有以下程序段intk=0，a=1，b=2，c=3；k：a＜b?b：a；k=k＞c?c：k；执行程序段后，k的值是

有以下程序main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}执行后的输出结果是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr

表达式3．6-5／2+1．2+5％2的值是()。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

在嵌套使用if语句时，C语言规定else总是

在C语言程序中，以下说法正确的是()。

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

蛋白质在胃内最终可分解为各种氨基酸和寡肽。()

油田沉积相的研究方法中包括应用油田分层动态资料，研究不同开发阶段各类()的剩余油分布特点。

糖酵解中的关键酶是()

治疗脱疽的基本原则是()

在城市市区噪声敏感建筑物集中区域内，禁止( )进行产生环境噪声污染的建筑施工作业，但抢修、抢险作业和因生产工艺上要求或者特殊需要必须连续作业的除外。

商业信用筹资的最大优惠性在于容易取得。对于多数企业来说，商业信用是一种持续性的信用形式，且无需办理复杂的筹资手续。()

下列不可能出现的天文现象是：

根据货币乘数模型，下面哪个变量是由公众决定的?()

把法的作用分为规范作用和社会作用的是()

意识形态的能动反作用集中表现在

有以下程序main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}执行后的输出结果是

在城市市区噪声敏感建筑物集中区域内，禁止(　　　)进行产生环境噪声污染的建筑施工作业，但抢修、抢险作业和因生产工艺上要求或者特殊需要必须连续作业的除外。