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

admin2010-02-22 67

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的SQLSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序(不可以增、删语句或短

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframe1，该页框含有3个页面：Page1、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

以下关于关系的说法正确的是

患者，女，40岁。诊断为Graves病，用甲巯咪唑(他巴唑)治疗3个月(10mgtid)，甲亢症状消失，停药1个月后甲亢症状复发，其原因主要是

下列有关民事诉讼中当事人的自认的说法正确的是()。

下列选项中，不属于房产测绘内容的是()。

结算担保金是指由结算会员以期货交易所规定缴纳的，用于应对结算会员违约风险的共同担保资金。《期货交易管理条例》规定，实行会员分级结算制度的期货交易所，应当向()收取结算担保金。

某公司没有发行优先股，年营业收入为500万元，变动成本率为40％，经营杠杆系数为1．5，财务杠杆系数为2。如果固定性经营成本增加50万元，那么，联合杠杆系数将变为()。

实验材料：(1)一个苹果大小的泡沫塑料球。(2)一支铅笔。(3)一盏不刺眼的台灯。实验步骤：(1)把铅笔垂直插入泡沫塑料球。(2)把台灯放在门外靠近门口的位置，高度比你的身高高50厘米。

中华苏维埃共和国时期的最高审判机关是()。

假设某分时系统采用简单时间片轮转法，当系统中的用户数为n、时间片为q时，系统对每个用户的响应时间T=(23)。