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

admin2012-12-13 37

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。

下面不属于软件工程三要素的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

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

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

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

血细胞比容是指血细胞()。

试述中国近代社会的阶级构成和阶级关系的变动。

理想的下颌前牙冠桩直径为根管径的理想的上颌前牙冠桩直径为根管径的

下列装修做法形成的荷载作用，属于线荷载的有()。

下列项目中,违背会计核算一贯性原则要求的有()。

根据以下资料，回答问题。2012年全国货物进出口总额38668亿美元，比上年增长6．2％。其中，出口20489亿美元，增长7．9％；进口18178亿美元，增长4．3％。进出口差额(出口减进口)2311亿美元，比上年增加762亿美元。2012年加工贸

中华人民共和国成立以来，我们党领导人民创造了世所罕见的两大奇迹。这就是

下列关系运算结果为True的是

UnderstandingTypesofPoemsⅠ.EpicpoemsA.Definition:—anarrativeconcentratingon【T1】________andeventsthata

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

二级Java

NCRE全国计算机二级

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。

下面不属于软件工程三要素的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

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

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

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

血细胞比容是指血细胞()。

试述中国近代社会的阶级构成和阶级关系的变动。

理想的下颌前牙冠桩直径为根管径的理想的上颌前牙冠桩直径为根管径的

下列装修做法形成的荷载作用，属于线荷载的有()。

下列项目中,违背会计核算一贯性原则要求的有()。

根据以下资料，回答问题。2012年全国货物进出口总额38668亿美元，比上年增长6．2％。其中，出口20489亿美元，增长7．9％；进口18178亿美元，增长4．3％。进出口差额(出口减进口)2311亿美元，比上年增加762亿美元。2012年加工贸

中华人民共和国成立以来，我们党领导人民创造了世所罕见的两大奇迹。这就是

下列关系运算结果为True的是

UnderstandingTypesofPoemsⅠ.EpicpoemsA.Definition:—anarrativeconcentratingon【T1】________andeventsthata

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