在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

admin2013-06-11 77

问题在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

二级C语言

NCRE全国计算机二级

下面程序的功能是：输出100以内能被3整除且个位数为6的所有整数，请填空。　　#include＜stdio．h＞　　main()　　{inti，j；　　　for(i＝0【】；i++)　　　{j＝i*10+6；　　　　if

下面程序的输出结果是()。#defineSQR(X)2X+1main(){inta，b，C；a=3；b=2；C=1；a=SQR(b+c)/SQR(b+c)；printf("%d"，a)；

分布式数据库系统不具有的特点是______。

按条件f对关系R进行选择，其关系代数表达式为______。

软件开发的结构化生命周期方法将软件生命周期划分成______。

若有以下说明和定义　union　dt　{　int　a；char　b；　double　c；}　data；　以下叙述中，错误的是______。

以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。#include＜stdio.h＞voidf(intx[],intn){

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

若有定义语句：double　x[5]={1.0,2.0,3.0,4.0,5.0}，*p=x;则错误引用x数组元素的是______。

以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio.h＞main(){FILE*fout；charch；

触媒使用初期触媒活性高超负荷生产对触媒没有损害。

患儿，1岁。高热、呕吐10小时。面色灰暗，嗜睡，前囟隆起，颈软，怀疑化脓性脑膜炎，为协助诊断最重要的检查是

从房地产开发程度上划分,房地产可分为土地和建筑物两种类型。()

从我国会计工作实情出发，建立单位内部会计监督制度，应当遵循的原则有()。

“乐”和“热”的发音是相同的，它们的声母都是1。()

设线性方程组(1)Ax=0的一个基础解系为α1=(1，1，1，0，2)T，α2=(1，1，0，1，1)T，α3=(1，0，1，1，2)T。线性方程组(2)Bx=0的一个基础解系为β1=(1，1，一1，一1，1)T，β2=(1，一1，1，一1，2)T，β3=

对线性表进行二分法检索，其前提条件是______。

PreventingChildMaltreatmentChildmaltreatmentisaglobalproblemwithseriouslife-longconsequences.Therearenorelia

I’mworriedaboutwashingthatshirtincaseit______.

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【 】遍历和后序遍历。

二级C语言

NCRE全国计算机二级

下面程序的功能是：输出100以内能被3整除且个位数为6的所有整数，请填空。 #include＜stdio．h＞ main() {inti，j； for(i＝0【】；i++) {j＝i*10+6； if

下面程序的输出结果是()。#defineSQR(X)2*X+1main(){inta，b，C；a=3；b=2；C=1；a*=SQR(b+c)/SQR(b+c)；printf("%d"，a)；

分布式数据库系统不具有的特点是______。

按条件f对关系R进行选择，其关系代数表达式为______。

软件开发的结构化生命周期方法将软件生命周期划分成______。

若有以下说明和定义 union dt { int a；char b； double c；} data； 以下叙述中，错误的是______。

以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。#include＜stdio.h＞voidf(intx[],intn){

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

若有定义语句：double x[5]={1.0,2.0,3.0,4.0,5.0}，*p=x;则错误引用x数组元素的是______。

以下程序试图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符串#号时结束输入和输出操作，但程序有错#include＜stdio.h＞main(){FILE*fout；charch；

触媒使用初期触媒活性高超负荷生产对触媒没有损害。

患儿，1岁。高热、呕吐10小时。面色灰暗，嗜睡，前囟隆起，颈软，怀疑化脓性脑膜炎，为协助诊断最重要的检查是

从房地产开发程度上划分,房地产可分为土地和建筑物两种类型。()

从我国会计工作实情出发，建立单位内部会计监督制度，应当遵循的原则有()。

“乐”和“热”的发音是相同的，它们的声母都是1。()

设线性方程组(1)Ax=0的一个基础解系为α1=(1，1，1，0，2)T，α2=(1，1，0，1，1)T，α3=(1，0，1，1，2)T。线性方程组(2)Bx=0的一个基础解系为β1=(1，1，一1，一1，1)T，β2=(1，一1，1，一1，2)T，β3=

对线性表进行二分法检索，其前提条件是______。

PreventingChildMaltreatmentChildmaltreatmentisaglobalproblemwithseriouslife-longconsequences.Therearenorelia

I’mworriedaboutwashingthatshirtincaseit______.

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

下面程序的功能是：输出100以内能被3整除且个位数为6的所有整数，请填空。　　#include＜stdio．h＞　　main()　　{inti，j；　　　for(i＝0【】；i++)　　　{j＝i*10+6；　　　　if

下面程序的输出结果是()。#defineSQR(X)2X+1main(){inta，b，C；a=3；b=2；C=1；a=SQR(b+c)/SQR(b+c)；printf("%d"，a)；

若有以下说明和定义　union　dt　{　int　a；char　b；　double　c；}　data；　以下叙述中，错误的是______。

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

若有定义语句：double　x[5]={1.0,2.0,3.0,4.0,5.0}，*p=x;则错误引用x数组元素的是______。