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

admin2012-12-13 51

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下关于二进制整数的定义，正确的是()。

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

考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用tunle库中的pencolor()和fillcolor()方法为图形着色，使用setup()方法在桌面屏幕(400，400)位置创建600×600大小的画

表达式3，2*5／／6％7的计算结果是()。

不属于Python开发用户界面的第三方库的是()。

树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为()。

Java语言中提供了一套标准的图形用户界面的包是______。

但丁《神曲》中的维吉尔象征着()

eDNA合成及克隆的基本步骤包括用反转录酶合成eDNA第一链，聚合酶合成eDNA第二链，加入合成接头以及将双链DNA克隆到适当

女患者，停经41天，尿妊娠试验阳性，恶心呕吐3天，呕吐清涎，神疲思睡，舌淡苔白润，脉缓滑无力。应用下列何种治法

(操作员：卞会计；账套：202账套；操作日期：2015年1月31日)将收款第0001号凭证的贷方科目“预收账款”的往来单位辅助项修改为“恒信电子有限公司”。

《巴塞尔协议》产生之初,实施最低资本充足率的监管()。

下列关于防御型战略组织和开拓型战略组织的表述中，正确的有()。

关于会计收益率下列说法中不正确的是()。

中国近代意义上第一部法院编制法是()

[A]Notlongago,texting,alsocalledSMS,wasthedomainoftheyoung.Butnowitappearstohavejoinedtheletter,phone,fax

Teacherswhoconsidercartoonsandcomicbooksharmfultostudents’literacyskillsoftenuseclasstimeto______thesemedia.

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

二级Java

NCRE全国计算机二级

以下关于二进制整数的定义，正确的是()。

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

考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用tunle库中的pencolor()和fillcolor()方法为图形着色，使用setup()方法在桌面屏幕(400，400)位置创建600×600大小的画

表达式3*，*2*5／／6％7的计算结果是()。

不属于Python开发用户界面的第三方库的是()。

树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为()。

Java语言中提供了一套标准的图形用户界面的包是______。

但丁《神曲》中的维吉尔象征着()

eDNA合成及克隆的基本步骤包括用反转录酶合成eDNA第一链，聚合酶合成eDNA第二链，加入合成接头以及将双链DNA克隆到适当

女患者，停经41天，尿妊娠试验阳性，恶心呕吐3天，呕吐清涎，神疲思睡，舌淡苔白润，脉缓滑无力。应用下列何种治法

(操作员：卞会计；账套：202账套；操作日期：2015年1月31日)将收款第0001号凭证的贷方科目“预收账款”的往来单位辅助项修改为“恒信电子有限公司”。

《巴塞尔协议》产生之初,实施最低资本充足率的监管()。

下列关于防御型战略组织和开拓型战略组织的表述中，正确的有()。

关于会计收益率下列说法中不正确的是()。

中国近代意义上第一部法院编制法是()

[A]Notlongago,texting,alsocalledSMS,wasthedomainoftheyoung.Butnowitappearstohavejoinedtheletter,phone,fax

Teacherswhoconsidercartoonsandcomicbooksharmfultostudents’literacyskillsoftenuseclasstimeto______thesemedia.

表达式3，2*5／／6％7的计算结果是()。