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

admin2012-12-13 59

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

选项 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的三角形，效果如下图所示。试题程序：#请在_

在Python语言中，不属于组合数据类型的是()。

获得用户输入的以逗号分隔的三个数字，记为a、b、c，以a为起始数值，b为差，c为数值的数量，产生一个递增的等差数列，将这个数列以列表格式输出，请完善PY103．PY中代码。试题程序：#请完善如下代码a，b，c=_____(1)

在E-R图中，用来表示实体的图形是()。

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。

下列不属于Java的图形用户界面内容的包是______。

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

A．摘除白内障后在眼内植入物B．采用高度正球面镜片进行矫正C．可改变角膜前表面的屈折力，使其接近正视D．摘除白内障，但保留晶状体后囊膜E．将包括囊膜在内的晶状体完整摘除人工晶状体

酶促反应动力学研究的是

下列关于证据种类的说法哪些是不正确的?()

在保险合同中，关于保险人、被保险人、投保人、受益人名称及其住所的记载，属于(　　)。

采取适当的措施来减少风险的损失，乃至消除风险的客户风险管理手段是()。

道路班车客运具有()等特点。

饭店品牌资产的核心是()。

在教育家陶行知看来，普及教育的最好方法是()

ItsohappenedthatMasterhadspottedraggedvagabondssquattingbytheroadsideandwantedtoofferthemsomefood.

ThefollowingstatementsaboutthemagazineNewScientististrueEXCEPT______.

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

二级Java

NCRE全国计算机二级

在Python语言中，不属于组合数据类型的是()。

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

在Python语言中，不属于组合数据类型的是()。

获得用户输入的以逗号分隔的三个数字，记为a、b、c，以a为起始数值，b为差，c为数值的数量，产生一个递增的等差数列，将这个数列以列表格式输出，请完善PY103．PY中代码。试题程序：#请完善如下代码a，b，c=_____(1)

在E-R图中，用来表示实体的图形是()。

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。

下列不属于Java的图形用户界面内容的包是______。

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

A．摘除白内障后在眼内植入物B．采用高度正球面镜片进行矫正C．可改变角膜前表面的屈折力，使其接近正视D．摘除白内障，但保留晶状体后囊膜E．将包括囊膜在内的晶状体完整摘除人工晶状体

酶促反应动力学研究的是

下列关于证据种类的说法哪些是不正确的?()

在保险合同中，关于保险人、被保险人、投保人、受益人名称及其住所的记载，属于( )。

采取适当的措施来减少风险的损失，乃至消除风险的客户风险管理手段是()。

道路班车客运具有()等特点。

饭店品牌资产的核心是()。

在教育家陶行知看来，普及教育的最好方法是()

ItsohappenedthatMasterhadspottedraggedvagabondssquattingbytheroadsideandwantedtoofferthemsomefood.

ThefollowingstatementsaboutthemagazineNewScientististrueEXCEPT______.

在保险合同中，关于保险人、被保险人、投保人、受益人名称及其住所的记载，属于(　　)。