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

admin2013-02-27 58

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述正确的是()。

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。

若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

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

下列描述中不属于软件需求分析阶段任务的是()。

某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=rear=10。该队列中的元素个数为()。

有以下程序段　main()　{intx[M][N]；　…　Arrlet(x)；　…　}　则作为函数Arrlet的形参，以下表示形式非法的是()。

下列定义数组的语句中错误的是()。

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【】。

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

促红细胞生成素的受体是

一犬患有口炎，口腔恶臭，洗涤口腔的溶液最好选用

某男，25岁。声音嘶哑2年余，伴干咳，五心烦热，心悸失眠，遗精，舌红苔少，脉细数。临床诊断最可能是

变量的一组取值如下：“32、35、23、19、28、29、28”，则变量的中位数是()。

可运用观察法收集培训需求信息，以下关于观察法的说法正确的有()

人的发展是一种建构的过程，充满着个体与环境间不断的相互作用。皮亚杰用来解释这一过程的术语有()。

发展的实质是新事物的产生和旧事物的灭亡。()

Oftheworld’s774milliterateadultstwo-thirdsarewomen,asharethathasremainedunchangedforthepasttwodecades.Butgi

数据库镜像有很多优点，但不包括——。

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

二级C

NCRE全国计算机二级

以下叙述正确的是()。

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。

若有如下函数定义 doublefun(intx，inty) {return(x+y)；} return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

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

下列描述中不属于软件需求分析阶段任务的是()。

某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=rear=10。该队列中的元素个数为()。

有以下程序段 main() {intx[M][N]； … Arrlet(x)； … } 则作为函数Arrlet的形参，以下表示形式非法的是()。

下列定义数组的语句中错误的是()。

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【】。

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

促红细胞生成素的受体是

一犬患有口炎，口腔恶臭，洗涤口腔的溶液最好选用

某男，25岁。声音嘶哑2年余，伴干咳，五心烦热，心悸失眠，遗精，舌红苔少，脉细数。临床诊断最可能是

变量的一组取值如下：“32、35、23、19、28、29、28”，则变量的中位数是()。

可运用观察法收集培训需求信息，以下关于观察法的说法正确的有()

人的发展是一种建构的过程，充满着个体与环境间不断的相互作用。皮亚杰用来解释这一过程的术语有()。

发展的实质是新事物的产生和旧事物的灭亡。()

Oftheworld’s774milliterateadultstwo-thirdsarewomen,asharethathasremainedunchangedforthepasttwodecades.Butgi

数据库镜像有很多优点，但不包括——。

若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

有以下程序段　main()　{intx[M][N]；　…　Arrlet(x)；　…　}　则作为函数Arrlet的形参，以下表示形式非法的是()。