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

admin2012-12-13 42

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：以0为随机数种子，随机生成5个在1(含)到97(含)之间的随机数，计算这五个随机数的平方和。试题程序：#请在______处使用一行代码或

定义学生的关系模式如下：S(S#，Sn，Sex，Age，D#，Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)该关系的范式最高是()。

ls=[2，”apple”，[42，”yellow”，”misd”]，1．2]，表达式ls[2][一1][2]的结果是()。

软件设计中模块划分应遵循的准则是()。

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

设表的长度为n。下列查找算法中，在最坏情况下比较次数最少的是()。

在单链表中，NULL称为，它不指向任何结点，只起作用。

J2ME是为嵌入式和移动设计提供的Java平台，它的体系结构由______组成。()

常见于头皮、面部、背部而圆形的肿块与皮肤粘连，易感染，多为()

中耳的功能是

旋覆代赭汤的功用是

下列不属于配送服务项目配送方式的是()

耙吸挖泥船的主要施工方法有()。

在固定总价合同条件下，承包商的风险主要有()。

资源开发和利用活动可分成两大类，即基本活动和()。

机械识记就是死记硬背，教学中要坚决反对。()

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④intp=newint[1]⑤p=9⑥cout＜＜p＜＜end1；⑦

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

二级Java

NCRE全国计算机二级

考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：以0为随机数种子，随机生成5个在1(含)到97(含)之间的随机数，计算这五个随机数的平方和。试题程序：#请在______处使用一行代码或

定义学生的关系模式如下：S(S#，Sn，Sex，Age，D#，Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)该关系的范式最高是()。

ls=[2，”apple”，[42，”yellow”，”misd”]，1．2]，表达式ls[2][一1][2]的结果是()。

软件设计中模块划分应遵循的准则是()。

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

设表的长度为n。下列查找算法中，在最坏情况下比较次数最少的是()。

在单链表中，NULL称为______，它不指向任何结点，只起______作用。

J2ME是为嵌入式和移动设计提供的Java平台，它的体系结构由______组成。()

常见于头皮、面部、背部而圆形的肿块与皮肤粘连，易感染，多为()

中耳的功能是

旋覆代赭汤的功用是

下列不属于配送服务项目配送方式的是()

耙吸挖泥船的主要施工方法有()。

在固定总价合同条件下，承包商的风险主要有()。

资源开发和利用活动可分成两大类，即基本活动和()。

机械识记就是死记硬背，教学中要坚决反对。()

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④int*p=newint[1]⑤p=9⑥cout＜＜*p＜＜end1；⑦

在单链表中，NULL称为，它不指向任何结点，只起作用。

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④intp=newint[1]⑤p=9⑥cout＜＜p＜＜end1；⑦