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

admin2012-01-20 89

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果是()。y=5；x=14；y--((x=3*y，x+6)，x—1)；printf("x=％d，y=％d"，x，y)；

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

一名演员可以出演多部电影，则实体演员和电影之间的联系是

简述第一审刑事裁定书正文的内容和写作方法。

在国际市场营销活动中，执行转移定价带来的利益有()

胃癌最常见的好发部位是

根据《住宅设计规范》，()层及以上的住宅必须设置电梯。

领导者主要有三种领导技能，在越高的管理职位上，()的作用也就越重要。

在Internet中的大多数服务(如WWW、FTP等)都采用(44)模型。

在MOVSB指令中，其目的串的物理地址为(　　　)。

A、 B、 C、 D、 E、 E

WhyisHarryunhappy?

Wewalkedsoquietlythatthenurseatthedeskdidn’tevenlifthereyesfromthebook.Mumpointedtoabigchairbythedoor

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

二级C

NCRE全国计算机二级

下面程序的运行结果是()。y=5；x=14；y--((x=3*y，x+6)，x—1)；printf("x=％d，y=％d"，x，y)；

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

一名演员可以出演多部电影，则实体演员和电影之间的联系是

简述第一审刑事裁定书正文的内容和写作方法。

在国际市场营销活动中，执行转移定价带来的利益有()

胃癌最常见的好发部位是

根据《住宅设计规范》，()层及以上的住宅必须设置电梯。

领导者主要有三种领导技能，在越高的管理职位上，()的作用也就越重要。

在Internet中的大多数服务(如WWW、FTP等)都采用(44)模型。

在MOVSB指令中，其目的串的物理地址为( )。

A、 B、 C、 D、 E、 E

WhyisHarryunhappy?

Wewalkedsoquietlythatthenurseatthedeskdidn’tevenlifthereyesfromthebook.Mumpointedtoabigchairbythedoor

在MOVSB指令中，其目的串的物理地址为(　　　)。