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

admin2012-04-29 70

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#lnclude#defineF(x)(x／x)*xmain(){intk=4，j=2；printf(’’％d，％d＼n’’，F(k+j)，F((j+k)))；}程序运行后的输出结果是()。

有以下程序：#inc1udemain(){intc；while((c=getchar())!=’u’）{switch(c—’3’){case0：case1:putchar(c+

下列排序方法中，最坏情况下比较次数最少的是()。

设有定义：intk=0：以下选项的四个表达式中与其他三个表达式的值不相同的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

数据库管理系统是()。

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[]，intn，intflag){inti，j，t；for(i

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:voidseta(intx){a=x;}voidshowa()

我国立法上将犯罪分为10类．并通过刑法分则第一至十章分别予以论述，这种分类主要是依据()。

皮下注射

社区健康教育的目标是

影响水泥体积安定性的因素有()。

下列合同中，应按“产权转移书据”税目征收印花税的有()。

事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。

请你用不超过300字的篇幅概括出我国能源存在的问题。概括的文字要精练，语言要流畅，内容要客观。请你针对我国存在的能源问题提出对策或者建议。要求：有针对性，切实合理，条理清楚，语言流畅，字数在450字左右。