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

admin2009-02-15 52

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

选项

答案中序

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

转载请注明原文地址:https://jikaoti.com/ti/4lK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei＜6s=s+i／(i

设窗体上有1个名称为Hscrolll的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为”30”、”50”；还有下面程序代码：PrivateSubOptionl_Cli

设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是

数据库系统的数据独立性是指()。

在关系模型中，每一个二维表称为一个

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click()　　DimPIAsDouble，xAsDouble，kAsLong，signAsI

可引起抗利尿激素(血管升压素)释放的因素是()

某山区农民，吃了自采的新鲜野生蘑菇后，出现流涎、流泪、大量出汗、瞳孔缩小、脉缓等症状，这可能是毒蕈中毒的()

下列哪项不是稀莶草与臭梧桐的共同主治病证

框架梁支座截面尺寸及纵向受力钢筋配筋如图4-15所示，混凝土强度等级C25(fc=11．9N／mm2)，采用HRB335级钢筋(fy=300N／mm2)；当不计入梁下部纵向受力钢筋的受压作用时，要使粱端截面混凝土受压区高度满足x≤0．35h0的要求。梁的截

下列物质中不能使酸性高锰酸钾溶液褪色的是()。

以下对审计工作底稿复核的陈述中，不恰当的有()。

1204年，十字军攻陷君士坦丁堡，建立了拉丁帝国。拉丁帝国下辖()。①帖撒罗尼加②雅典③伯罗奔尼撒④色雷斯

下面不属于软件设计原则的是

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

二级C语言

NCRE全国计算机二级

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei＜6s=s+i／(i

设窗体上有1个名称为Hscrolll的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为”30”、”50”；还有下面程序代码：PrivateSubOptionl_Cli

设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是

数据库系统的数据独立性是指()。

在关系模型中，每一个二维表称为一个

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble，xAsDouble，kAsLong，signAsI

可引起抗利尿激素(血管升压素)释放的因素是()

某山区农民，吃了自采的新鲜野生蘑菇后，出现流涎、流泪、大量出汗、瞳孔缩小、脉缓等症状，这可能是毒蕈中毒的()

下列哪项不是稀莶草与臭梧桐的共同主治病证

框架梁支座截面尺寸及纵向受力钢筋配筋如图4-15所示，混凝土强度等级C25(fc=11．9N／mm2)，采用HRB335级钢筋(fy=300N／mm2)；当不计入梁下部纵向受力钢筋的受压作用时，要使粱端截面混凝土受压区高度满足x≤0．35h0的要求。梁的截

下列物质中不能使酸性高锰酸钾溶液褪色的是()。

以下对审计工作底稿复核的陈述中，不恰当的有()。

1204年，十字军攻陷君士坦丁堡，建立了拉丁帝国。拉丁帝国下辖()。①帖撒罗尼加②雅典③伯罗奔尼撒④色雷斯

下面不属于软件设计原则的是

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

下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click()　　DimPIAsDouble，xAsDouble，kAsLong，signAsI