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

admin2012-04-29 35

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

以下数组定义中错误的是(　　)。

当变量c的值不为2、4、6时，值也为”真”的表达式是()。

以下函数实现按每行8个输出w所指数组中的数据#include＜stdio.h＞voidfun(int*w,intn){inti;for(i=0;i＜n;i++){____

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列选项中，不属于数据库管理的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

当某种商品的市场价格达到均衡价格时，此时()。

小儿比成人易于出汗，是因

关于现场食堂在卫生防疫方面的说法，正确的有()。

以下属于由建设单位编制的工程竣工验收报告内容是()。

下列各项中，属于对编制虚假财务会计报告但尚不构成犯罪的单位应处的罚金是()。

恰好有两位数字相同的三位数共有多少个?

在下列收入中，属于按劳分配性质的收人有()

Ihavenotimetodoexercises,______I’mverybusywithmywork.

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases【

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

二级C

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

以下数组定义中错误的是( )。

当变量c的值不为2、4、6时，值也为”真”的表达式是()。

以下函数实现按每行8个输出w所指数组中的数据#include＜stdio.h＞voidfun(int*w,intn){inti;for(i=0;i＜n;i++){____

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列选项中，不属于数据库管理的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

当某种商品的市场价格达到均衡价格时，此时()。

小儿比成人易于出汗，是因

关于现场食堂在卫生防疫方面的说法，正确的有()。

以下属于由建设单位编制的工程竣工验收报告内容是()。

下列各项中，属于对编制虚假财务会计报告但尚不构成犯罪的单位应处的罚金是()。

恰好有两位数字相同的三位数共有多少个?

在下列收入中，属于按劳分配性质的收人有()

Ihavenotimetodoexercises,______I’mverybusywithmywork.

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases【

以下数组定义中错误的是(　　)。