在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

admin2013-06-11 40

问题在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

选项

答案中序

解析在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子构这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子捌这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

二级C语言

NCRE全国计算机二级

注释说明了程序的功能，它分为【】注释和功能性注释。

不能把字符串"Hello!"赋给数组b的语句是______。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

若有如下程序：ints[3][3]={’a’，’b’，’C’，’d’，’e’，’f’，’g’，’h’，’i’}，t；main(){t：(int)malloc(sizeof(int))；sub(t，s)；

在数据结构中，顺序存储结构的数据元素所占的存储空间是【】的。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

下列数据模型中，具有坚实理论基础的是______。

以下程序通过函数sunFun求f(x)。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n"，SunFun(10))；}SunFun(intn){int

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

设变量a和b已正确定义并赋初值。请写出与a=a+b等价的赋值表达式【　】。

可转位螺旋齿可换头立铣刀采用的是模块式结构。()

A．右心室B．左心房C．冠状窦D．门静脉E．下腔静脉肝的血液经肝静脉注入()

26岁孕妇，妊娠足月，入院待产。夜间呼唤护士，自述感觉胎动过频。此时最不恰当的处理是

产品生产成本包括()。

申请H股发行与上市，必须保证无论何时公众人士持有的股份应占发行人已发行股本的至少()。

()主要是为客户报批项目可行性研究报告时，向国家有关部门表明银行同意贷款支持项目建设的文件。

我国《刑法》第385条第1款规定：“国家工作人员利用职务上的便利，索取他人财物的，或者非法收受他人财物，为他人谋取利益的，是受贿罪。”对该规定中“为他人谋取利益”的正确理解有()。

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为（）。

Whichofthefollowingbestexplainsthemeaningof"Nooneshallstopme"?

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【 】遍历和后序遍历。

二级C语言

NCRE全国计算机二级

注释说明了程序的功能，它分为【】注释和功能性注释。

不能把字符串"Hello!"赋给数组b的语句是______。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

若有如下程序：ints[3][3]={’a’，’b’，’C’，’d’，’e’，’f’，’g’，’h’，’i’}，*t；main(){t：(int*)malloc(sizeof(int))；sub(t，s)；

在数据结构中，顺序存储结构的数据元素所占的存储空间是【】的。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

下列数据模型中，具有坚实理论基础的是______。

以下程序通过函数sunFun求f(x)。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n"，SunFun(10))；}SunFun(intn){int

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

设变量a和b已正确定义并赋初值。请写出与a=a+b等价的赋值表达式【 】。

可转位螺旋齿可换头立铣刀采用的是模块式结构。()

A．右心室B．左心房C．冠状窦D．门静脉E．下腔静脉肝的血液经肝静脉注入()

26岁孕妇，妊娠足月，入院待产。夜间呼唤护士，自述感觉胎动过频。此时最不恰当的处理是

产品生产成本包括()。

申请H股发行与上市，必须保证无论何时公众人士持有的股份应占发行人已发行股本的至少()。

()主要是为客户报批项目可行性研究报告时，向国家有关部门表明银行同意贷款支持项目建设的文件。

我国《刑法》第385条第1款规定：“国家工作人员利用职务上的便利，索取他人财物的，或者非法收受他人财物，为他人谋取利益的，是受贿罪。”对该规定中“为他人谋取利益”的正确理解有()。

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为（）。

Whichofthefollowingbestexplainsthemeaningof"Nooneshallstopme"?

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

若有如下程序：ints[3][3]={’a’，’b’，’C’，’d’，’e’，’f’，’g’，’h’，’i’}，t；main(){t：(int)malloc(sizeof(int))；sub(t，s)；

设变量a和b已正确定义并赋初值。请写出与a=a+b等价的赋值表达式【　】。