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

admin2010-03-29 26

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有以下程序#includemain(){inta=5,b=1,t;t=(a

以下各项中，当x为大于1的奇数时，值为0的表达式是()。

以下选项中非法的C语言字符常量是

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

在C语言程序中，以下说法正确的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

C语言程序中，运算对象必须是整型数的运算符是

教师应在充分发挥教材作用的基础上，结合学生的实际情况和营养餐及食品科学发展的新成果，补充必要的新材料，使教学保持_______。

下列何种分布中的均数等于方差

下列描述错误的是

城乡规划实施的行政合法原则的核心是()。

桥梁基础施工中，人工挖孔深度超过10m时，应采用机械通风。当使用风镐凿岩时，应加大送风量，吹排凿岩产生的石粉，人工挖孔深度不宜大于()m。

下列选项中,不属于客户管理体系的是()。

管理人员培训开发的重要性体现在()。

比较有两种方式，同类比较和________。