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

admin2012-12-13 85

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

Python中定义函数的关键字是()。

考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n—1)+F(n一2)(n>=2)，输出不大于50的序列元素。例如：屏幕输出实例

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，from=25，rear=24。循环队列中的元素个数为()。

下面代码输出的图形是()。foriinrange(－3，4)：ifi＜0!print(’’(－i)＋’’(4＋i))elifi＞0：print(’’3＋’’(4－i))

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

在CORBA国际标准体系结构和多层应用框架的基础上形成了()和．NET平台两大派系。

在单链表中，增加头结点的目的是

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

颞下窝肿瘤作活检宜用

加工贸易深加工结转的含义为()。

()是要求在某一时间段内执行的指令。[2010年3月真题]

()是蒙古国民经济的基础。

我们党是以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想武装起来的党，坚持以科学的世界观和方法论分析治安形势和制定政策，这是公安决策正确的根本保证。这是因为()。

Ourtheoriesabouthumandiseasearetheproductofcurrentfashion【B1】______.thanwewouldliketoadmit.Bu

Thechurchis______onthehillside,aboutamilefromthetown.

Everyyearthousandsofpeoplearearrestedandtakentocourtforshop-lifting.InBritainalone,aboutHK$3,000,000’sworth

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

二级Java

NCRE全国计算机二级

Python中定义函数的关键字是()。

考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n—1)+F(n一2)(n>=2)，输出不大于50的序列元素。例如：屏幕输出实例

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，from=25，rear=24。循环队列中的元素个数为()。

下面代码输出的图形是()。foriinrange(－3，4)：ifi＜0!print(’’*(－i)＋’*’*(4＋i))elifi＞0：print(’’*3＋’*’*(4－i))

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

在CORBA国际标准体系结构和多层应用框架的基础上形成了()和．NET平台两大派系。

在单链表中，增加头结点的目的是

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

颞下窝肿瘤作活检宜用

加工贸易深加工结转的含义为()。

()是要求在某一时间段内执行的指令。[2010年3月真题]

()是蒙古国民经济的基础。

我们党是以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想武装起来的党，坚持以科学的世界观和方法论分析治安形势和制定政策，这是公安决策正确的根本保证。这是因为()。

Ourtheoriesabouthumandiseasearetheproductofcurrentfashion【B1】______.thanwewouldliketoadmit.Bu

Thechurchis______onthehillside,aboutamilefromthetown.

Everyyearthousandsofpeoplearearrestedandtakentocourtforshop-lifting.InBritainalone,aboutHK$3,000,000’sworth

下面代码输出的图形是()。foriinrange(－3，4)：ifi＜0!print(’’(－i)＋’’(4＋i))elifi＞0：print(’’3＋’’(4－i))