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

admin2013-02-27 66

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中错误的是()。

有如下程序　#include＜stdio．h＞　intchange(intdata)　{　data=data％2；　return(datA)+1；　}　main()　{　intdata=12；　ch

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

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

下列叙述中错误的是()。

有二叉树如下图所示：　　则前序序列为()。

下列叙述中错误的是()。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

病人不能平卧，多采取坐位，可能属于

患者，男，52岁。近年来常有排尿中断现象，另有尿频、尿急和终末尿痛症状，诊断为尿道结石。行尿道取石术，术后并发症是

患者，男性，63岁。反复咳大量黄绿色痰10年，痰液放置后可以分层。近2年来出现活动后气急。胸部CT检查显示左下肺柱状扩张。该患者痰培养检出铜绿假单胞菌。该患者痰液分层后，最下层可能是()。

下行沟通的首要策略是()。

根据下列材料回答问题。2001－2004年间机关总费用比上年增长率最多是()。

法律义务具有法定的强制性，违反法律义务必须承担法律责任。法律义务的特点有()

洋务运动时期，洋务派兴办了一些民用企业，这些企业除少数采取官办或官商合办的方式外，多数都采取官督商办的方式。这些官督商办的民用企业基本上是()

一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则AH的地址为(　　　)。

Thestatesmanwasevidently______thejournalist’squestionsandglaredathimforafewseconds.

LastweekIwenttothetheatre.Ihadaverygoodseat.Theplaywasvery【11】Ididnotenjoyit.Ayoungmanandayoungwoman

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

二级C

NCRE全国计算机二级

下列叙述中错误的是()。

有如下程序 #include＜stdio．h＞ intchange(int*data) { *data=*data％2； return(*datA)+1； } main() { intdata=12； ch

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

若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。

下列叙述中错误的是()。

有二叉树如下图所示： 则前序序列为()。

下列叙述中错误的是()。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

病人不能平卧，多采取坐位，可能属于

患者，男，52岁。近年来常有排尿中断现象，另有尿频、尿急和终末尿痛症状，诊断为尿道结石。行尿道取石术，术后并发症是

患者，男性，63岁。反复咳大量黄绿色痰10年，痰液放置后可以分层。近2年来出现活动后气急。胸部CT检查显示左下肺柱状扩张。该患者痰培养检出铜绿假单胞菌。该患者痰液分层后，最下层可能是()。

下行沟通的首要策略是()。

根据下列材料回答问题。2001－2004年间机关总费用比上年增长率最多是()。

法律义务具有法定的强制性，违反法律义务必须承担法律责任。法律义务的特点有()

洋务运动时期，洋务派兴办了一些民用企业，这些企业除少数采取官办或官商合办的方式外，多数都采取官督商办的方式。这些官督商办的民用企业基本上是()

一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则AH的地址为( )。

Thestatesmanwasevidently______thejournalist’squestionsandglaredathimforafewseconds.

LastweekIwenttothetheatre.Ihadaverygoodseat.Theplaywasvery【11】Ididnotenjoyit.Ayoungmanandayoungwoman

有如下程序　#include＜stdio．h＞　intchange(intdata)　{　data=data％2；　return(datA)+1；　}　main()　{　intdata=12；　ch

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

有二叉树如下图所示：　　则前序序列为()。

一系统中采用8255A作I/O接口，初始化时CPU访问其08BH端口，将它认定方式0输入，则AH的地址为(　　　)。