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

admin2010-03-22 105

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于C++预定义流对象的叙述中，正确的是()。

下列关于运算符重载的描述中，正确的是()。

下列数据结构中，属于非线性结构的是(　　)。

有两个关系R和T如下：由关系R得到关系T的操作是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成

运算符重载时不需要保持的性质是()。

在软件开发中，需求分析阶段可以使用的工具是()。

计算数列第n项的函数定义如下：intfa(intn){if(n＝＝1)return1；elsereturn3*fa(n－1)＋2；}若执行函数调用表达式fa(4)时，返回的函数值为()。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

眼球壁由外向内可分_______、_和_______三层。

对于有一级亲属家族史者，建议开始筛查的年龄为()

凯通公司破产申请被人民法院受理后，对其以下财产，管理人有权追回的是()。

保证期间，债权人许可债务人转让债务的，应当取得保证人书面同意，保证人对未经其同意转让的债务部分，不再承担保证责任。()

根据国务院发布的《“十四五”国家知识产权保护和运用规划》，下列表述错误的是()。

祖父年龄70岁，长孙20岁，次孙13岁，幼孙7岁，多少年后，三个孙子的年龄之和与祖父的年龄相等?()

[*]

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

二级Access

NCRE全国计算机二级

下列关于C++预定义流对象的叙述中，正确的是()。

下列关于运算符重载的描述中，正确的是()。

下列数据结构中，属于非线性结构的是( )。

有两个关系R和T如下：由关系R得到关系T的操作是( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成

运算符重载时不需要保持的性质是()。

在软件开发中，需求分析阶段可以使用的工具是()。

计算数列第n项的函数定义如下：intfa(intn){if(n＝＝1)return1；elsereturn3*fa(n－1)＋2；}若执行函数调用表达式fa(4)时，返回的函数值为()。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

眼球壁由外向内可分_____________、_____________和_____________三层。

对于有一级亲属家族史者，建议开始筛查的年龄为()

凯通公司破产申请被人民法院受理后，对其以下财产，管理人有权追回的是()。

保证期间，债权人许可债务人转让债务的，应当取得保证人书面同意，保证人对未经其同意转让的债务部分，不再承担保证责任。()

根据国务院发布的《“十四五”国家知识产权保护和运用规划》，下列表述错误的是()。

祖父年龄70岁，长孙20岁，次孙13岁，幼孙7岁，多少年后，三个孙子的年龄之和与祖父的年龄相等?()

[*]

下列数据结构中，属于非线性结构的是(　　)。

有两个关系R和T如下：由关系R得到关系T的操作是(　　)。

眼球壁由外向内可分_______、_和_______三层。