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

admin2012-01-20 128

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列错误的定义是()。

数据库应用系统中的核心问题是()。

在数据库管理技术的发展中，数据独立性最高的是()。

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8

定义结构体数组structStu{intnum；charname[20]；)x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x[

有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

算法的空间复杂度是指(　　)。

将数据和操作置于对象统一体中的实现方式是()。

支持子程序调用的数据结构是()。

临床试验的目的是()。

倒置显微镜的最大放大率是

天南星的功效是()

A、炙麻：黄B、九孔石决明C、绵茵陈D、江枳壳E、明天麻注明质地的药物是

某机关拟辞退以下4位公务员，其中哪些不符合《公务员法》的有关规定？()

关于热力管道安装要求的表述，正确的是()。

假释的适用对象是()。

Whatisthispassagetalkingabout?

A、Itiswelldesigned.B、Itisratherinflexible.C、Itvariesamonguniversities.D、Ithasundergonegreatchanges.B

Mybrotherwasfinedforspeeding.He____________________(不应该开这么快).

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

二级C

NCRE全国计算机二级

下列错误的定义是()。

数据库应用系统中的核心问题是()。

在数据库管理技术的发展中，数据独立性最高的是()。

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8

定义结构体数组structStu{intnum；charname[20]；)x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x[

有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

算法的空间复杂度是指( )。

将数据和操作置于对象统一体中的实现方式是()。

支持子程序调用的数据结构是()。

临床试验的目的是()。

倒置显微镜的最大放大率是

天南星的功效是()

A、炙麻：黄B、九孔石决明C、绵茵陈D、江枳壳E、明天麻注明质地的药物是

某机关拟辞退以下4位公务员，其中哪些不符合《公务员法》的有关规定？()

关于热力管道安装要求的表述，正确的是()。

假释的适用对象是()。

Whatisthispassagetalkingabout?

A、Itiswelldesigned.B、Itisratherinflexible.C、Itvariesamonguniversities.D、Ithasundergonegreatchanges.B

Mybrotherwasfinedforspeeding.He____________________(不应该开这么快).

算法的空间复杂度是指(　　)。