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

admin2009-04-15 26

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

窗体上有文本框Textl和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击”保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

已知变量x、y为整数型，且x=4，y=12．s为字符串型，且s=a，Lblok为标签控件，下列赋值语句不合法的是()。

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1．Value=TrueThen下面语句中与该语句不等价的是()。

为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。

在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是()。

用Open语句打开文件时，如果省略"For方式"，则该文件的存取方式是

如果希望向一个顺序文件写入数据，但又要保留文件中的原有内容，应采取的文件打开方式是

如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。

适宜用于外形复杂或异形截面的混凝土构件及冬期施工的混凝土工程的常见模板是()。

适合涉及多个专业领域，并需要周密控制的项目是()

Donotdisturbme.I_____lettersallmorningandhavewrittentensofar.

A．胃体B．小网膜囊C．肝左叶D．横结肠及其系膜E．肠系膜上动脉胰腺体部前方紧邻

下述哪一项不是儿童糖尿病的临床特点

如下哪项是诊断类风湿性关节炎较有价值的检查

(2014)有压管流模型试验，如果用比例为10的水平放置模型水管，测得单位长度的压力损失为14．6Pa／m，则水温不变，原型单位长度的水管压力损失为()。

_______为学生的学习活动提供了基本线索，是实现课程目标、实施教学的重要资源。

我国古代的四大发明不包括()

4，10，30，105，420，()。

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

二级C语言

NCRE全国计算机二级

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

窗体上有文本框Textl和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击”保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

已知变量x、y为整数型，且x=4，y=12．s为字符串型，且s=a，Lblok为标签控件，下列赋值语句不合法的是()。

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1．Value=TrueThen下面语句中与该语句不等价的是()。

为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。

在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是()。

用Open语句打开文件时，如果省略"For方式"，则该文件的存取方式是

如果希望向一个顺序文件写入数据，但又要保留文件中的原有内容，应采取的文件打开方式是

如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。

适宜用于外形复杂或异形截面的混凝土构件及冬期施工的混凝土工程的常见模板是()。

适合涉及多个专业领域，并需要周密控制的项目是()

Donotdisturbme.I_____lettersallmorningandhavewrittentensofar.

A．胃体B．小网膜囊C．肝左叶D．横结肠及其系膜E．肠系膜上动脉胰腺体部前方紧邻

下述哪一项不是儿童糖尿病的临床特点

如下哪项是诊断类风湿性关节炎较有价值的检查

(2014)有压管流模型试验，如果用比例为10的水平放置模型水管，测得单位长度的压力损失为14．6Pa／m，则水温不变，原型单位长度的水管压力损失为()。

_______为学生的学习活动提供了基本线索，是实现课程目标、实施教学的重要资源。

我国古代的四大发明不包括()

4，10，30，105，420，()。

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