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

admin2012-12-13 98

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

Python语言中，以下表达式结果为False的选项是()。

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

Java的体系结构中，最下层是______，有适配器和JavaOS组成，保证Java体系结构可以跨平台。

J2ME的体系结构由()组成。

关于眼用制剂有关规定的说法，错误的是

阅读下面的文章，完成下列问题。他的生命就是一首诗袁行霈林庚先生逝世已经三年多了，他那特有的潇洒自如与宽容大度，仍然常常浮现在我的眼前。我总觉得他

与“口服心服”“口服心不服”两种心理现象相对应的是()

由涉水产品带人饮用水中的有害物质无依据可确定容许限值时，需进行

评价患者营养状态的指标不包括（）

男，47岁。右上第一磨牙残冠，拔除术中发生折断。若患者术后感觉创口不适、疼痛，检查见创口肉芽组织充血、炎性肉芽增生，则可能发生了

米氏云山

观察身边的用品，初步了解形状与用途的关系，这是小学第一学段中()学习领域的目标之一。

A、2001年B、2003年C、2004年D、2005年C观察图形直接可得。

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

二级Java

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

Python语言中，以下表达式结果为False的选项是()。

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

Java的体系结构中，最下层是______，有适配器和JavaOS组成，保证Java体系结构可以跨平台。

J2ME的体系结构由()组成。

关于眼用制剂有关规定的说法，错误的是

阅读下面的文章，完成下列问题。他的生命就是一首诗袁行霈林庚先生逝世已经三年多了，他那特有的潇洒自如与宽容大度，仍然常常浮现在我的眼前。我总觉得他

与“口服心服”“口服心不服”两种心理现象相对应的是()

由涉水产品带人饮用水中的有害物质无依据可确定容许限值时，需进行

评价患者营养状态的指标不包括（）

男，47岁。右上第一磨牙残冠，拔除术中发生折断。若患者术后感觉创口不适、疼痛，检查见创口肉芽组织充血、炎性肉芽增生，则可能发生了

米氏云山

观察身边的用品，初步了解形状与用途的关系，这是小学第一学段中()学习领域的目标之一。

A、2001年B、2003年C、2004年D、2005年C观察图形直接可得。

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