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

admin2013-02-27 48

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句组中正确的是()。

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

以下是正确的C语言实型常量的是()。

已定义以下函数“intfun(intp){returnp；}”，fun函数的返回值是()。

以下各选项中的代码段执行后，变量y的值不为1的是()。

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea．

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为()。

高度为h(h＞0)的二叉树最少有【】个结点。

如果重载不能重载的运算符会出现语法错误，下列不可以被重载的运算符是()。

旨在说明调查者的身份、研究目的和内容、对象选择方法、保密原则等内容的是问卷()部分。

热能不是一种营养素，而是食物中的产热营养素在体内代谢过程中释放出的能量。()

[*]

企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息。下述描述中正确的是()。

局域网的英文简称为()。

Completethesentencesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.Payattentiontothe______ofthefinalreport.

Medicalstudiesareprovidingincreasingevidencethatalternativetherapiesarebeneficialandpatientsaregraduallydemanding

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

二级C

NCRE全国计算机二级

下列语句组中正确的是()。

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

以下是正确的C语言实型常量的是()。

已定义以下函数“intfun(int*p){return*p；}”，fun函数的返回值是()。

以下各选项中的代码段执行后，变量y的值不为1的是()。

有以下程序： #include＜stdio．h＞ main() { charch[]="uvwxyz"，*pc；pc=ch； printf("％c＼n"，*(pc+5))； } 程序的运行结果是()。

有以下程序： #include＜stdio．h＞ main() { FILE*f； f=fopen("filea．txt"，"w")； fprintf(f，"abc")； fclose(f)； } 若文本文件filea．

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为()。

高度为h(h＞0)的二叉树最少有【】个结点。

如果重载不能重载的运算符会出现语法错误，下列不可以被重载的运算符是()。

旨在说明调查者的身份、研究目的和内容、对象选择方法、保密原则等内容的是问卷()部分。

热能不是一种营养素，而是食物中的产热营养素在体内代谢过程中释放出的能量。()

[*]

企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息。下述描述中正确的是()。

局域网的英文简称为()。

Completethesentencesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.Payattentiontothe______ofthefinalreport.

Medicalstudiesareprovidingincreasingevidencethatalternativetherapiesarebeneficialandpatientsaregraduallydemanding

已定义以下函数“intfun(intp){returnp；}”，fun函数的返回值是()。

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea．