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

admin2010-03-22 76

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

在软件开发中，需求分析阶段产生的主要文档是()。

在三级模式之间引入两层映像，其主要功能之一是()。

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

结构化程序设计的基本原则不包括()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

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

数据透视表窗体是以表或查询为数剧源产生一个______的分析表而建立的一种窗体。

差别计件工资制

赵先生患消化性溃疡10余年，饮酒30min后出现剧烈上腹部疼痛，诊断为急性胃穿孔，首要护理措施为

北京地市疾病控制中心，欲找出对病人的生命威胁最大的疾病，以便制定防治对策，需要计算和评价的统计栏标为

中国人李强与意大利人凯瑟琳在意大利结婚并定居在瑞士。婚后因感情不和，甲回到中国提起离婚诉讼。处理离婚事宜时，还应先判断其婚姻的有效性，依据我国有关法律的规定，下列哪项是正确的?()

根据《中华人民共和国自然保护区条例》，下列区域中，属于不得建设任何生产设施区域的有()。

根据《循环经济促进法》规定，以下不属于国家鼓励推广使用的工程建筑材料是()。

美国独立战争

下面4种存储器中，属于数据易失性存储器的是(　　)。

A、Themanisafootballfan.B、Themanneedsthewoman’shelp.C、Themandidn’twatchTVlastnight.D、Themanoftenhaspowerf

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

二级Access

NCRE全国计算机二级

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

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

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

在软件开发中，需求分析阶段产生的主要文档是()。

在三级模式之间引入两层映像，其主要功能之一是()。

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

结构化程序设计的基本原则不包括()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

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

数据透视表窗体是以表或查询为数剧源产生一个______的分析表而建立的一种窗体。

差别计件工资制

赵先生患消化性溃疡10余年，饮酒30min后出现剧烈上腹部疼痛，诊断为急性胃穿孔，首要护理措施为

北京地市疾病控制中心，欲找出对病人的生命威胁最大的疾病，以便制定防治对策，需要计算和评价的统计栏标为

中国人李强与意大利人凯瑟琳在意大利结婚并定居在瑞士。婚后因感情不和，甲回到中国提起离婚诉讼。处理离婚事宜时，还应先判断其婚姻的有效性，依据我国有关法律的规定，下列哪项是正确的?()

根据《中华人民共和国自然保护区条例》，下列区域中，属于不得建设任何生产设施区域的有()。

根据《循环经济促进法》规定，以下不属于国家鼓励推广使用的工程建筑材料是()。

美国独立战争

下面4种存储器中，属于数据易失性存储器的是( )。

A、Themanisafootballfan.B、Themanneedsthewoman’shelp.C、Themandidn’twatchTVlastnight.D、Themanoftenhaspowerf

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

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

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

下面4种存储器中，属于数据易失性存储器的是(　　)。