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

admin2010-03-22 43

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd；classMyString{public：charstr[80]；MyString(con

有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classMyString{public：charstr[80]；

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

方案

程序设计语言按其对计算机硬件的依赖程度，可分为()。

下列关于沪深300股指期货持仓限额的规定，说法正确的是()。

商业银行的市场风险管理组织框架中，()。

()不是区分心理正常与异常的心理学原则。

“美丽的半岛变成了一版废墟……战争开始于三八线上，三年之后，战争结束于几乎同一地点……”该战争是()。

将考生文件夹下DEER＼DAIR文件夹中的文件TOUR．PAS复制到考生文件夹下CRY＼SUMMER文件夹中。

A、Theydon’tneedconventionalsignsandsymbols.B、Theyonlyrequireareceiverincommunication.C、Thedistancebetweencommun

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd；classMyString{public：charstr[80]；MyString(con

有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classMyString{public：charstr[80]；

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

方案

程序设计语言按其对计算机硬件的依赖程度，可分为()。

下列关于沪深300股指期货持仓限额的规定，说法正确的是()。

商业银行的市场风险管理组织框架中，()。

()不是区分心理正常与异常的心理学原则。

“美丽的半岛变成了一版废墟……战争开始于三八线上，三年之后，战争结束于几乎同一地点……”该战争是()。

将考生文件夹下DEER＼DAIR文件夹中的文件TOUR．PAS复制到考生文件夹下CRY＼SUMMER文件夹中。

A、Theydon’tneedconventionalsignsandsymbols.B、Theyonlyrequireareceiverincommunication.C、Thedistancebetweencommun

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*