首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

admin2012-12-13 36

问题首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

选项 A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历

答案1

解析前序遍历是指若二叉树为空树，则空操作。否则：①访问根结点；②先序遍历左子树；③先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作。否则：①中序遍历左子树；②访问根结点；③中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作。否则：①后序遍历左子树；②后序遍历右子树；③访问根结点。因为根结点是在中间访问的，即中序遍历。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

二级Java

NCRE全国计算机二级

以下关于Python字典变量的定义中，正确的是()。

考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个边长为100的三角形，效果如下图所示。试题程序：#请在_

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(___(1)_)print(__

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

下列排序法中，最坏情况下时间复杂度(比较次数)最低的是()。

J2ME的体系结构由()组成。

Java的体系结构中，最下层是移植接口，上面一层是虚拟机，虚拟机的上层是【】和基本API，它们都具有可扩展性。

下列哪些药物常用作抗溃疡药

不具有早期手术复位适应证的是

乡政府高度重视老年人口腔保健，请来口腔保健专家指导卫生院的工作。经过讨论研究，形成了全乡1000多位60岁以上老年人口腔保健的详细计划方案。掌握了老年人口腔健康基线资料后，制定的口腔保健目标是

企业质量体系认证的对象是()。

[背景资料]某高速公路施工项目，全长60．3km，设计车速为120km／h，路面面层采用水泥混凝土路面施工方法，并采用滑轮式摊铺机进行施工，具体的施工方法和问题的处理如下：(1)施工中采用塑料模板；(2)在混凝土抗压强度达到6

根据民事法律制度的规定，下列各项中，属于民事法律行为中的处分行为的是()。(2018年)

及时复习，是指()。

在派生类中重新调用虚函数时，其他方面都必须与基类的相应虚函数保持一致，但要排除()方面。

ThingstobeTaughtinEverySchoolI.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speaker

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

二级Java

NCRE全国计算机二级

以下关于Python字典变量的定义中，正确的是()。

考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个边长为100的三角形，效果如下图所示。试题程序：#请在_

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(_____(1)_____)print(____

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

下列排序法中，最坏情况下时间复杂度(比较次数)最低的是()。

J2ME的体系结构由()组成。

Java的体系结构中，最下层是移植接口，上面一层是虚拟机，虚拟机的上层是【】和基本API，它们都具有可扩展性。

下列哪些药物常用作抗溃疡药

不具有早期手术复位适应证的是

乡政府高度重视老年人口腔保健，请来口腔保健专家指导卫生院的工作。经过讨论研究，形成了全乡1000多位60岁以上老年人口腔保健的详细计划方案。掌握了老年人口腔健康基线资料后，制定的口腔保健目标是

企业质量体系认证的对象是()。

[背景资料]某高速公路施工项目，全长60．3km，设计车速为120km／h，路面面层采用水泥混凝土路面施工方法，并采用滑轮式摊铺机进行施工，具体的施工方法和问题的处理如下：(1)施工中采用塑料模板；(2)在混凝土抗压强度达到6

根据民事法律制度的规定，下列各项中，属于民事法律行为中的处分行为的是()。(2018年)

及时复习，是指()。

在派生类中重新调用虚函数时，其他方面都必须与基类的相应虚函数保持一致，但要排除()方面。

ThingstobeTaughtinEverySchoolI.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speaker

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(___(1)_)print(__