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

admin2010-03-22 66

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

字面常量42、4．2、42L的数据类型分别是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********error*

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(inta口，intn)，实现递归函数fun(inta[]，intn)的返回值是数组a口的前n个元素之和。注意：不能修改程序的其他部分，只能修改fun()函数。1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

字符串“a+b=12＼n＼t”的长度为()。

若在表达式y／x中，／是作为成员函数重要的运算符，则该表达式还可以表示为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

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

简述十一届三中全会前后的平反冤假错案。

普通话“画儿”的读音包含()。

利用级数的性质和判别方法判断级数的敛散性

Oneoftheadvantagesoftakingnotesisthatitforcesyoutopaycloserattentiontotheclasslecture.Ifyoulisten【36】toa

A．生理盐水B．0．3％过氧化氢溶液C．2％碳酸氢钠溶液D．1：5000高锰酸钾溶液高锰酸钾中毒的洗胃液宜选用

施工现场使用的三级配电是指总配电箱、分配电箱及()。

通过歌诀的形式来记忆二十四节气属于认知策略的()。

全部丧失劳动能力的赔偿金最高是国家上年度职工平均工资的()倍。

按照行为取向来划分，行政领导方式可以分为以任务为中心和()两种基本类型。

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

二级Access

NCRE全国计算机二级

字面常量42、4．2、42L的数据类型分别是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********error*

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(inta口，intn)，实现递归函数fun(inta[]，intn)的返回值是数组a口的前n个元素之和。注意：不能修改程序的其他部分，只能修改fun()函数。1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

字符串“a+b=12＼n＼t”的长度为()。

若在表达式y／x中，／是作为成员函数重要的运算符，则该表达式还可以表示为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

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

简述十一届三中全会前后的平反冤假错案。

普通话“画儿”的读音包含()。

利用级数的性质和判别方法判断级数的敛散性

Oneoftheadvantagesoftakingnotesisthatitforcesyoutopaycloserattentiontotheclasslecture.Ifyoulisten【36】toa

A．生理盐水B．0．3％过氧化氢溶液C．2％碳酸氢钠溶液D．1：5000高锰酸钾溶液高锰酸钾中毒的洗胃液宜选用

施工现场使用的三级配电是指总配电箱、分配电箱及()。

通过歌诀的形式来记忆二十四节气属于认知策略的()。

全部丧失劳动能力的赔偿金最高是国家上年度职工平均工资的()倍。

按照行为取向来划分，行政领导方式可以分为以任务为中心和()两种基本类型。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

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