二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

admin2012-01-20 99

问题二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

二级C

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞main(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};

有以下程序：#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1;printf(’’％c，％c，’’，c，d)；}main()

下列关于return语句的叙述中，正确的是()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

在C语言中，以下选项中不能正确表示10×1000之值的是

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

将数据和操作置于对象统一体中的实现方式是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

女性，30岁。左腰部受伤后出现腰痛和镜下血尿，生命体征稳定。应考虑为()

河谷宽阔、河床覆盖层深厚或地质条件较差，且土石、砂砾等当地材料储量丰富，适于建()。

下列项目目标动态控制的纠偏措施中，属于技术措施的有()。

“以身立教”“为人师表”体现了教师劳动的()特点。

Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."WhitePollution"isstillgoingon.Write

下列关于数据表的描述中，正确的是

计算机病毒的危害表现为（）。

Whatisthewomangoodat?

说明：请以李军的名义写一则寻物启事。时间：3月12日内容：今天中午在餐厅吃饭时，将书包忘在那里。书包为棕色，里面有一本课本、一个笔记本和一个钱包。拾到者请致电67689903，将当面酬谢。

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

二级C

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞main(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};

有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1;printf(’’％c，％c，’’，*c，d)；}main()

下列关于return语句的叙述中，正确的是()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

在C语言中，以下选项中不能正确表示10×1000之值的是

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

将数据和操作置于对象统一体中的实现方式是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

女性，30岁。左腰部受伤后出现腰痛和镜下血尿，生命体征稳定。应考虑为()

河谷宽阔、河床覆盖层深厚或地质条件较差，且土石、砂砾等当地材料储量丰富，适于建()。

下列项目目标动态控制的纠偏措施中，属于技术措施的有()。

“以身立教”“为人师表”体现了教师劳动的()特点。

Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."WhitePollution"isstillgoingon.Write

下列关于数据表的描述中，正确的是

计算机病毒的危害表现为（）。

Whatisthewomangoodat?

说明：请以李军的名义写一则寻物启事。时间：3月12日内容：今天中午在餐厅吃饭时，将书包忘在那里。书包为棕色，里面有一本课本、一个笔记本和一个钱包。拾到者请致电67689903，将当面酬谢。

有以下程序：#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1;printf(’’％c，％c，’’，c，d)；}main()