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

admin2012-12-13 46

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/wg80FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

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

Python中定义函数的关键字是()。

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

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

在软件开发中，需求分析阶段产生的主要文档是()。

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

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

继承诸如WindowAdapter(它继承了WindowListenerUn)等适配器类有何好处?()

下列腧穴治疗耳鸣应选

某1000只鸡群，1周内发病：100只，病死10只，其病死率为()

一患者在乘车时，急刹车导致右膝前方受到撞击，出现右髋剧痛，髋关节运动障碍，处于屈曲、内收、内旋畸形状态。可能出现哪些合并损伤

假如家具厂不服商标局驳回申请的决定，应在()前申请复审。下列表述中，正确的是()。

基金申报价格的最小变动单位为()。

社会工作者不但要面向服务对象提供直接服务，还要进行间接服务。在下列社会工作者的角色中，属于间接服务角色的是()。

你发现你的好朋友在你背后说你坏话，你会怎么处理?

Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany

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

二级Java

NCRE全国计算机二级

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

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

Python中定义函数的关键字是()。

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

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

在软件开发中，需求分析阶段产生的主要文档是()。

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

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

继承诸如WindowAdapter(它继承了WindowListenerUn)等适配器类有何好处?()

下列腧穴治疗耳鸣应选

某1000只鸡群，1周内发病：100只，病死10只，其病死率为()

一患者在乘车时，急刹车导致右膝前方受到撞击，出现右髋剧痛，髋关节运动障碍，处于屈曲、内收、内旋畸形状态。可能出现哪些合并损伤

假如家具厂不服商标局驳回申请的决定，应在()前申请复审。下列表述中，正确的是()。

基金申报价格的最小变动单位为()。

社会工作者不但要面向服务对象提供直接服务，还要进行间接服务。在下列社会工作者的角色中，属于间接服务角色的是()。

你发现你的好朋友在你背后说你坏话，你会怎么处理?

Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany

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

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