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

admin2010-03-22 113

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设一棵度为3的树，其中度为2，1，0的结点数分别为3，l，6。该树中度为3的结点数为()。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3.cpp，补充编制C++程序proj3.cpp，其功能是读取文本文件in.dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘’;

下列关于函数参数的叙述中，正确的是()。

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

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

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

在下列枚举符号中，用来表示"相对于当前位置"文件定位方式的是()。

下列不是创建表结构的视图形式的是()。

选中任一单元格，单击“开始”→“单元格”→“格式”按钮，在打开的列表中选择“删除”选项，可以删除当前工作表。()

重症营养性缺铁性贫血典型的血象应是

检验检测机构因自身原因导致对其出具的检验检测报告结果偏离时，应当()。

工程项目控制模式中一个很重要的工作是进行大量的()。

以下选项中，不属于制定城市规划必须遵循的十项基本原则的是()。

从动机的生理基础来看，动机最佳水平应是______程度的激活或唤起，此时对学习具有最佳效果。

WhichofthefollowingisNOTafeatureofyoungpeopleintheearly1980s?Howdoteenagersbegintotakedrugs?

基于华为命令体系的路由器配置命令中，禁止RIP协议路由汇聚功能的命令是——。

设有关系R、S和T如下。关系T是由R和S经过什么操作得到的?

Thecomputervirusisanoutcomeofthecomputerovergrowthinthe1980s.Thecauseofthistermisthelikenessbetweenthebio

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

二级Access

NCRE全国计算机二级

设一棵度为3的树，其中度为2，1，0的结点数分别为3，l，6。该树中度为3的结点数为()。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3.cpp，补充编制C++程序proj3.cpp，其功能是读取文本文件in.dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘*’;

下列关于函数参数的叙述中，正确的是()。

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

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

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

在下列枚举符号中，用来表示"相对于当前位置"文件定位方式的是()。

下列不是创建表结构的视图形式的是()。

选中任一单元格，单击“开始”→“单元格”→“格式”按钮，在打开的列表中选择“删除”选项，可以删除当前工作表。()

重症营养性缺铁性贫血典型的血象应是

检验检测机构因自身原因导致对其出具的检验检测报告结果偏离时，应当()。

工程项目控制模式中一个很重要的工作是进行大量的()。

以下选项中，不属于制定城市规划必须遵循的十项基本原则的是()。

从动机的生理基础来看，动机最佳水平应是______程度的激活或唤起，此时对学习具有最佳效果。

WhichofthefollowingisNOTafeatureofyoungpeopleintheearly1980s?Howdoteenagersbegintotakedrugs?

基于华为命令体系的路由器配置命令中，禁止RIP协议路由汇聚功能的命令是——。

设有关系R、S和T如下。关系T是由R和S经过什么操作得到的?

Thecomputervirusisanoutcomeofthecomputerovergrowthinthe1980s.Thecauseofthistermisthelikenessbetweenthebio

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘’;