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

admin2010-03-29 34

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序段intk=0，a=1，b=2，c=3；k：a＜b?b：a；k=k＞c?c：k；执行程序段后，k的值是

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

有如下嵌套的if语句if(a

下列语句组中正确的是()。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

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

下列数据结构中，属于非线性结构的是

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

第一线抗高血压药包括

肾虚喘证特征是

资产组合理论证明，证券组合的风险随着所包含的证券数量的增加而降低，资产间关联性()的多元化证券组合可以有效地降低非系统风险。[2009年11月真题]

目前，我国记账式国债的发行采取的方式是()。

学生具有三种最基本的内在动机，即()。

人民警察的纪律主要有政治纪律、组织纪律、()、保密纪律。

相邻关系是指相互毗邻的()所有人或使用人之间基于所有权或使用权的行使而发生的权利义务关系。

索引属于()。

YouuseittoWriteandsende-mails.He/Shetravelsforpleasure.

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.NecessaryimprovementstotheexistingSelf-

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

二级C

NCRE全国计算机二级

有以下程序段intk=0，a=1，b=2，c=3；k：a＜b?b：a；k=k＞c?c：k；执行程序段后，k的值是

有以下函数：intttaa(char*s){char*t=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

有如下嵌套的if语句if(a

下列语句组中正确的是()。

有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

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

下列数据结构中，属于非线性结构的是

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

第一线抗高血压药包括

肾虚喘证特征是

资产组合理论证明，证券组合的风险随着所包含的证券数量的增加而降低，资产间关联性()的多元化证券组合可以有效地降低非系统风险。[2009年11月真题]

目前，我国记账式国债的发行采取的方式是()。

学生具有三种最基本的内在动机，即()。

人民警察的纪律主要有政治纪律、组织纪律、()、保密纪律。

相邻关系是指相互毗邻的()所有人或使用人之间基于所有权或使用权的行使而发生的权利义务关系。

索引属于()。

YouuseittoWriteandsende-mails.He/Shetravelsforpleasure.

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.NecessaryimprovementstotheexistingSelf-

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。