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

admin2013-02-27 59

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于C语言的叙述中正确的是()。

下列定义变量的语句中错误的是()。

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

有以下程序：　#include＜stdio．h＞　main()　{intx=1，y=0，a=0，b=0；　switch(X)　{case1：　switch(y)　}case0：a++；break

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。

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

下列关于C语言文件的叙述中正确的是()。

请编写函数fun，其功能：编写函数fun(chars0，chars1，chars2，chars3)，要求实现——将s0所指字符串分解成3个字符串，分别存入s1、s2、s3所指内存中。分解的方法是，s1、s2、s3从s0中依次按顺序每隔3个字

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

若概念S与概念P具有交叉关系，则能断定同时为真的是()

芍药汤的功用是

A．增光剂B．增稠剂C．遮光剂D．防腐剂E．增塑剂羧甲基纤维素钠在明胶空心胶囊中作()

采用赢得值法进行成本费用分析，关于下图，正确的分析有()。

储存装置间的环境温度为()℃。

下列不属于宏观经济指标的选项是()。

回收：利用

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2

Allstudentswhowanttousethelibraryborrowingservicesandrecreationalathletic,andentertainment______musthaveavalid

A、Bygettinginvolvedincharities.B、Byparticipatingtheirparties.C、Bylookingforcommoninterests.D、Bybeingavolunteer

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

二级C

NCRE全国计算机二级

以下关于C语言的叙述中正确的是()。

下列定义变量的语句中错误的是()。

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

有以下程序： #include＜stdio．h＞ main() {intx=1，y=0，a=0，b=0； switch(X) {case1： switch(y) }case0：a++；break

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。

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

下列关于C语言文件的叙述中正确的是()。

请编写函数fun，其功能：编写函数fun(char*s0，char*s1，char*s2，char*s3)，要求实现——将s0所指字符串分解成3个字符串，分别存入s1、s2、s3所指内存中。分解的方法是，s1、s2、s3从s0中依次按顺序每隔3个字

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

若概念S与概念P具有交叉关系，则能断定同时为真的是()

芍药汤的功用是

A．增光剂B．增稠剂C．遮光剂D．防腐剂E．增塑剂羧甲基纤维素钠在明胶空心胶囊中作()

采用赢得值法进行成本费用分析，关于下图，正确的分析有()。

储存装置间的环境温度为()℃。

下列不属于宏观经济指标的选项是()。

回收：利用

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和(2)单独都不充分，条件(1)和条件(2

Allstudentswhowanttousethelibraryborrowingservicesandrecreationalathletic,andentertainment______musthaveavalid

A、Bygettinginvolvedincharities.B、Byparticipatingtheirparties.C、Bylookingforcommoninterests.D、Bybeingavolunteer

有以下程序：　#include＜stdio．h＞　main()　{intx=1，y=0，a=0，b=0；　switch(X)　{case1：　switch(y)　}case0：a++；break

请编写函数fun，其功能：编写函数fun(chars0，chars1，chars2，chars3)，要求实现——将s0所指字符串分解成3个字符串，分别存入s1、s2、s3所指内存中。分解的方法是，s1、s2、s3从s0中依次按顺序每隔3个字