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

admin2010-02-22 37

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx，查询books表中“价格”大于等于“70”的图书

(1)打开“订货管理”数据库，并将表orderlis添加到该数据库中。(2)在“订货管理"数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)电话字符型(14)(3)为新建立的custome

进行字符串比较时，使命令：?“我们大家”=“我们”结果为逻辑假的设置是()。

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0

在表单控件中，不属于容器型控件的是()。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是()。

以下关于关系的说法正确的是()。

为用户与数据库系统提供接口的语言是______。

在了解和测试控制环境时，下列事项需要注册会计师考虑的有()。

某主族元素R的最高正价与最低负化合价的代数和为4，由此可以判断()。

某市拟对临近城市快速路的居住地块进行开发，根据《中华人民共和国环境噪声污染防治法》交通运输噪声污染防治的有关规定，建设单位应当优先采取的措施是()。

根据《建设工程设计合同(示范文本)》的规定，设计人在技术设计阶段的主要工作有()。

考评者在进行绩效沟通时需要掌握哪些技巧?[2015年11月二级真题]

资本主义工资的本质是()。

一位留学生在回国途中的飞机上，看到祖国______、白浪席卷的海岸线和阡陌纵横、良田万顷的田野，禁不住放声歌唱，然而他却发现所唱的竟然是英文歌，于是尴尬地坐下了。填入划横线部分最恰当的一项是()。

在Word功能区中，拥有的选项卡分别是

计算机软件系统包括_______。