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

admin2012-12-13 63

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面的d是一个字典变量，能够输出数字2的语句是()。d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}

下面代码的输出结果是()。>>>s=(3，)>>>type(s)

以下关于程序的异常处理的描述中，错误的是()。

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

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)该关系可进一步规范化为()。

以下关于函数的定义与编写的描述，错误的是()。

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

考生文件夹下存在一个文件“PY201．py”，请写代码替换横线，不修改其他代码，实现以下功能。使用turtle库的turtle．circle()函数、turtle．seth()函数及turtle．1eft()函数绘制—个四瓣花图形，效果如下所示。

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

门脉高压症，食管静脉曲张破裂出血最易并发（）

宜饭后服用的药是

六淫中有升散特性的是

分布在基底膜下的基质中，纤维与基底膜垂直。并与未来的釉质牙本质界平行。此时成了

男，37岁。受凉后出现高热伴咳嗽、咳痰3天。体检：右上肺语颤增强，闻及湿啰音和支气管呼吸音。血白细胞为12．0×109／L，中性80％。下列诊断可能性最大的是

设备制造监理的主要工作内容不包括(　　)。

商业银行薪酬机制一般应坚持的原则有()。

“古之天下，亦今之天下，今之天下，亦古之天下”这是()。

Whichlettercomesnextinthisseriesofletters?BACBDCEDF?

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

二级Java

NCRE全国计算机二级

下面的d是一个字典变量，能够输出数字2的语句是()。d={’food’：{’cake’：1，’egg’：5}，’cake’：2，’egg’：3}

下面代码的输出结果是()。>>>s=(3，)>>>type(s)

以下关于程序的异常处理的描述中，错误的是()。

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

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)该关系可进一步规范化为()。

以下关于函数的定义与编写的描述，错误的是()。

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

考生文件夹下存在一个文件“PY201．py”，请写代码替换横线，不修改其他代码，实现以下功能。使用turtle库的turtle．circle()函数、turtle．seth()函数及turtle．1eft()函数绘制—个四瓣花图形，效果如下所示。

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

门脉高压症，食管静脉曲张破裂出血最易并发（）

宜饭后服用的药是

六淫中有升散特性的是

分布在基底膜下的基质中，纤维与基底膜垂直。并与未来的釉质牙本质界平行。此时成了

男，37岁。受凉后出现高热伴咳嗽、咳痰3天。体检：右上肺语颤增强，闻及湿啰音和支气管呼吸音。血白细胞为12．0×109／L，中性80％。下列诊断可能性最大的是

设备制造监理的主要工作内容不包括( )。

商业银行薪酬机制一般应坚持的原则有()。

“古之天下，亦今之天下，今之天下，亦古之天下”这是()。

Whichlettercomesnextinthisseriesofletters?BACBDCEDF?

设备制造监理的主要工作内容不包括(　　)。