在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、 ______遍历和后序遍历。

admin2010-03-22 45

问题在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、 ______遍历和后序遍历。

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、 ______遍历和后序遍历。

二级Access

NCRE全国计算机二级

有如下程序段:#includeusingnamespacestd;inti=1;intj=4;intmain(){inti=5;j+=i;cout＜＜i＜＜j＜＜endl;r

有如下类定义:classPoint{private:staticinthow_many;};________how_many=0;要初始化Point类的静态成员how_many，下画线处应填

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

请使用“答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：

下列关于栈的叙述正确的是()。

在下列枚举符号中，用来定位文件开始位置的符号常量是()。

负责数据库中查询操作的数据库语言是(　　)。

对于循环队列，下列叙述中正确的是()。

亚洲开发银行倡导的工程咨询服务的采购方式是()。

统计资料的类型分为()资料。

小宜正在减肥，但是昨晚她和多年不见的老朋友出去吃了一顿火锅，她的想法是，与老朋友见面比保持体形更加重要。小宜使用的减少认知失调的方法是()。

有限合伙人的下列行为中，应当视为执行合伙事务的是()。

向案主提供信息时要做到()。

2006年前三季度城镇固定资产投资是()。下列各项投资中，2007年前三季度增幅最大的一项是()。

要对社会现象作详尽地了解，探索规律，即使是地区性的，便一定要走进现实社会中找资料，绝不能凭空臆度。要明白事情的因果关系，建立有关的理论，不能没有实质的资料，以供验证理论之用。所以(　)。

阅读下列资料．回答下列问题。2011年1一7月份，全国固定资产投资152420亿元，同比增长25．4％，比1—6月份回落0．2个百分点。其中，7月份全国固定资产投资27853亿元。分产业看，1—7月份，第一产业投资3539亿元，同比增长

下面标点符号使用正确的一项是：

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、 ______遍历和后序遍历。

二级Access

NCRE全国计算机二级

有如下程序段:#includeusingnamespacestd;inti=1;intj=4;intmain(){inti=5;j+=i;cout＜＜i＜＜j＜＜endl;r

有如下类定义:classPoint{private:staticinthow_many;};________how_many=0;要初始化Point类的静态成员how_many，下画线处应填

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

请使用“答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中每个注释“／／ERROR**********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：

下列关于栈的叙述正确的是()。

在下列枚举符号中，用来定位文件开始位置的符号常量是()。

负责数据库中查询操作的数据库语言是( )。

对于循环队列，下列叙述中正确的是()。

亚洲开发银行倡导的工程咨询服务的采购方式是()。

统计资料的类型分为()资料。

小宜正在减肥，但是昨晚她和多年不见的老朋友出去吃了一顿火锅，她的想法是，与老朋友见面比保持体形更加重要。小宜使用的减少认知失调的方法是()。

有限合伙人的下列行为中，应当视为执行合伙事务的是()。

向案主提供信息时要做到()。

2006年前三季度城镇固定资产投资是()。下列各项投资中，2007年前三季度增幅最大的一项是()。

要对社会现象作详尽地了解，探索规律，即使是地区性的，便一定要走进现实社会中找资料，绝不能凭空臆度。要明白事情的因果关系，建立有关的理论，不能没有实质的资料，以供验证理论之用。所以( )。

阅读下列资料．回答下列问题。2011年1一7月份，全国固定资产投资152420亿元，同比增长25．4％，比1—6月份回落0．2个百分点。其中，7月份全国固定资产投资27853亿元。分产业看，1—7月份，第一产业投资3539亿元，同比增长

下面标点符号使用正确的一项是：

请使用“答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件pmj1．cpp。其中每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：

负责数据库中查询操作的数据库语言是(　　)。

要对社会现象作详尽地了解，探索规律，即使是地区性的，便一定要走进现实社会中找资料，绝不能凭空臆度。要明白事情的因果关系，建立有关的理论，不能没有实质的资料，以供验证理论之用。所以(　)。