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

admin2013-06-11 87

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(chara，charb){a=b；(a)++；}main(){charcl=’A’,c2=’a’,p1,*p2；p1=&c1;p2:&c2;

有关物理独立性的描述错误的是()

条件“20＜x＜30或x＜-100”的C语言表达式是【】。

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

以下函数creat用来建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾。单向链表的头指针作为函数值返回。请填空。#include＜stdio.h＞structlist{chardara；stru

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

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

变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是　11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是(　　)。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

现代信息技术涉及众多领域，例如通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等。()

在意识起源问题上,下列哪一论点是正确的()

处方药与非处方药分类管理制度是依照国家特定的法规和程序控制药品

患者女性，48岁，因乳腺癌住院，常常哭泣，焦虑不安，首要的护理措施是

金融监管机构实施有效金融监管的基本前提是()。

华山脚下的西岳庙是历代帝王祭祀的神庙，有陕西故宫之称。()

下列行为不属于自动投案的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序voidfun(char*a，char*b){a=b；(*a)++；}main(){charcl=’A’,c2=’a’,*p1,*p2；p1=&c1;p2:&c2;

有关物理独立性的描述错误的是()

条件“20＜x＜30或x＜-100”的C语言表达式是【】。

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

以下函数creat用来建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾。单向链表的头指针作为函数值返回。请填空。#include＜stdio.h＞structlist{chardara；stru

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

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

变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是 11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是( )。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

现代信息技术涉及众多领域，例如通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等。()

在意识起源问题上,下列哪一论点是正确的()

处方药与非处方药分类管理制度是依照国家特定的法规和程序控制药品

患者女性，48岁，因乳腺癌住院，常常哭泣，焦虑不安，首要的护理措施是

金融监管机构实施有效金融监管的基本前提是()。

华山脚下的西岳庙是历代帝王祭祀的神庙，有陕西故宫之称。()

下列行为不属于自动投案的是()。

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

有以下程序voidfun(chara，charb){a=b；(a)++；}main(){charcl=’A’,c2=’a’,p1,*p2；p1=&c1;p2:&c2;

变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是　11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是(　　)。