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

admin2010-03-22 28

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

决定C++语言中函数的返回值类型的是()。

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

层次型、网状型和关系型数据库划分原则是()。

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

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整

在下列表述中，用来正确表示"相对于当前位置"文件定位方式的是

在下列枚举符号中，用来定位文件开始位置的方式是

OnBeingaStudent①Whatdistinguishesastudent?Whatmakesthestudentstandoutfromtherestoftheclass?ThefourAs:

下列关于腹股沟斜疝的处理中不正确的是

A．肾结核的主要临床表现是B．肾结石的主要临床表现是C．膀胱癌的主要临床表现是D．Willms瘤的主要临床表现是E．前列腺增生症的主要临床表现是小儿腹部巨大肿块为

2岁以上小儿的收缩血压计算公式为

下列关于土地权属争议的解决方式，说法有误的是()。

(　　)属于表格法分析费差偏差的特点。

P会计师事务所接受委托审计M公司2009年度财务报表，M公司全面实施信息系统，B注册会计师在执行业务过程中，遇到以下有关信息技术的问题，请代为作出正确的判断。在信息技术环境下，信息技术的审计范围主要决定于()。

1978--2011年，我国人均油料产量的年均增长量是()。

在深度为4的满二叉树中，叶子结点的个数为【　】。

与十进制数291等值的十六进制数为

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

二级Access

NCRE全国计算机二级

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

决定C++语言中函数的返回值类型的是()。

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

层次型、网状型和关系型数据库划分原则是()。

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

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整

在下列表述中，用来正确表示"相对于当前位置"文件定位方式的是

在下列枚举符号中，用来定位文件开始位置的方式是

OnBeingaStudent①Whatdistinguishesastudent?Whatmakesthestudentstandoutfromtherestoftheclass?ThefourAs:

下列关于腹股沟斜疝的处理中不正确的是

A．肾结核的主要临床表现是B．肾结石的主要临床表现是C．膀胱癌的主要临床表现是D．Willms瘤的主要临床表现是E．前列腺增生症的主要临床表现是小儿腹部巨大肿块为

2岁以上小儿的收缩血压计算公式为

下列关于土地权属争议的解决方式，说法有误的是()。

( )属于表格法分析费差偏差的特点。

P会计师事务所接受委托审计M公司2009年度财务报表，M公司全面实施信息系统，B注册会计师在执行业务过程中，遇到以下有关信息技术的问题，请代为作出正确的判断。在信息技术环境下，信息技术的审计范围主要决定于()。

1978--2011年，我国人均油料产量的年均增长量是()。

在深度为4的满二叉树中，叶子结点的个数为【 】。

与十进制数291等值的十六进制数为

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

(　　)属于表格法分析费差偏差的特点。

在深度为4的满二叉树中，叶子结点的个数为【　】。