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

admin2010-03-29 50

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的根据是

以下关于结构化程序设计的叙述中正确的是

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

以下选项中不属于C语言程序运算符的是

已定义以下函数intfun(intp){returnp;}fun函数返回值是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在C语言中，函数返回值的类型最终取决于

若变量已正确定义，以下选项中非法的表达式是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

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

收入分配：基尼系数()。

试述语言的符号特性。

甲产品的直接材料由A、B两种材料构成，其用量标准和价值标准见下表。计算该产品的直接材料标准成本。

氧进出于细胞的方式是()。

用于血液分析仪分析的血液标本，保存的温度应在

患者，女性，60岁。既往糖尿病病史10余年，高血压病史5年。因反复胸闷、胸痛10天入院。查：BP160／100mmHg，双肺呼吸音粗，未闻及干湿啰音，心脏不大，无杂音。心电图示I、aVL导联Q波形成。用于确诊的首选最佳检查是

职业性有害因素对妇女产生的异常妊娠结局不包括

AmericanwriterRobertFrostwasthePulitzerwinnerwith______times.

专业技术职务评聘的基础是()。

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

二级C

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的根据是

以下关于结构化程序设计的叙述中正确的是

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

以下选项中不属于C语言程序运算符的是

已定义以下函数intfun(int*p){return*p;}fun函数返回值是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在C语言中，函数返回值的类型最终取决于

若变量已正确定义，以下选项中非法的表达式是

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

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

收入分配：基尼系数()。

试述语言的符号特性。

甲产品的直接材料由A、B两种材料构成，其用量标准和价值标准见下表。计算该产品的直接材料标准成本。

氧进出于细胞的方式是()。

用于血液分析仪分析的血液标本，保存的温度应在

患者，女性，60岁。既往糖尿病病史10余年，高血压病史5年。因反复胸闷、胸痛10天入院。查：BP160／100mmHg，双肺呼吸音粗，未闻及干湿啰音，心脏不大，无杂音。心电图示I、aVL导联Q波形成。用于确诊的首选最佳检查是

职业性有害因素对妇女产生的异常妊娠结局不包括

AmericanwriterRobertFrostwasthePulitzerwinnerwith______times.

专业技术职务评聘的基础是()。

已定义以下函数intfun(intp){returnp;}fun函数返回值是

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