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

admin2012-01-20 79

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

定义结构体数组structStu{intnum；charname[20]；)x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x[

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

下列成语故事中，出自《三国演义》的是（）。

下列选项中，属于暖肝煎组成药物的是

人群中ApoE可有几种不同的表型

在工程建设各个阶段工程造价控制的主要方法包括()。

随着不确定因素变化百分率取值的不同，()。

关于旅游投诉处理中涉及的鉴定或检测事项，下列说法不正确的是()。

法律关系是指法律规范调整而形成的社会关系，下列选项中，属于法律关系的是()。

Whatisthespeaker’smajor?Itis______.