二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

admin2013-02-27 41

问题二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

选项

答案中序

解析二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。
前序遍历是指在访问根结点、遍历左予树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

二级C

NCRE全国计算机二级

有如下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[]="THIS＼0"，*b="OK＼0＼0"；　printf("％d，％d，％d，％d"，strlen(a)，si

关于数组和指针，以下说法错误的是()。

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

通常软件测试实施过程的步骤是()。

有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。　intfun(inta，intn)　{intP，*s；　for(p=a，s=a；p-a＜n；p++)　if(_____________

关系数据模型的3个组成部分中不包括()。

已知程序中已经定义了函数test，其原型是int　test(int，int，int)；，则下列重载形式中正确的是

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。

为满足运算符+的可交换性，必须将其重载为【】。

下列选项中与机械特性硬度无关的是【】

Windows中最小化窗口与关闭窗口之间的区别是()。

朱砂安神丸组成中不含有的药物是()

施工承包人为了避免停工待料，不得不以较高价格紧急采购因供货方不能供应部分的货物而受到的价差损失应由()承担。

()已成为国际通用的银行业风险收益评价方法。

下列有关注册会计师的专家的说法中，正确的是()。

皮亚杰所划分的认知发展阶段中7一12岁属于()。

互相结合的原则是为了完成某项任务，需要地方公安机关、地方政府共同领导、共同部署的原则。(　　)

明朝初年强化君主专制的措施是()。

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

二级C

NCRE全国计算机二级

有如下程序 #include＜stdio．h＞ #include＜string．h＞ main() { chara[]="THIS＼0"，*b="OK＼0＼0"； printf("％d，％d，％d，％d"，strlen(a)，si

关于数组和指针，以下说法错误的是()。

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

通常软件测试实施过程的步骤是()。

有以下程序(strcat函数用于连接两个字符串)： #include＜stdio．h＞ #include＜string．h＞ main() { chara[20]="ABCD＼0EFG＼0"，b[]="UK"； strcat(a，b)

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。 intfun(int*a，intn) {int*P，*s； for(p=a，s=a；p-a＜n；p++) if(_____________

关系数据模型的3个组成部分中不包括()。

已知程序中已经定义了函数test，其原型是int test(int，int，int)；，则下列重载形式中正确的是

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。

为满足运算符+的可交换性，必须将其重载为【】。

下列选项中与机械特性硬度无关的是【】

Windows中最小化窗口与关闭窗口之间的区别是()。

朱砂安神丸组成中不含有的药物是()

施工承包人为了避免停工待料，不得不以较高价格紧急采购因供货方不能供应部分的货物而受到的价差损失应由()承担。

()已成为国际通用的银行业风险收益评价方法。

下列有关注册会计师的专家的说法中，正确的是()。

皮亚杰所划分的认知发展阶段中7一12岁属于()。

互相结合的原则是为了完成某项任务，需要地方公安机关、地方政府共同领导、共同部署的原则。( )

明朝初年强化君主专制的措施是()。

有如下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[]="THIS＼0"，*b="OK＼0＼0"；　printf("％d，％d，％d，％d"，strlen(a)，si

有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。　intfun(inta，intn)　{intP，*s；　for(p=a，s=a；p-a＜n；p++)　if(_____________

已知程序中已经定义了函数test，其原型是int　test(int，int，int)；，则下列重载形式中正确的是

互相结合的原则是为了完成某项任务，需要地方公安机关、地方政府共同领导、共同部署的原则。(　　)