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

admin2012-01-20 83

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

选项

答案中序

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

转载请注明原文地址:https://jikaoti.com/ti/QiL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中不正确的是()。

若有以下程序#include＜stdio.h＞main(){inta=6,b=0,c=0;for(;a&&(b==0);){b+=a;a-=c++;}

有以下程序：#include＜stdio．h＞intfun(intX，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main()

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

数据库的故障恢复一般是由()来执行恢复。

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

患者初始纳少，腹胀，便溏，面色少华，逐渐出现四肢痿软无力，神疲倦怠，舌胖苔白，脉弱，治宜选用()(2000年第71题)

患者，男性，左腰部被撞伤2小时，因左腰痛、尿色红来院就诊。查血压120／70mmHg(16／9kPa)，心率80次／分，呼吸平稳，左腰部稍肿伴明显压痛，腹软无压痛。首先应做的检查是

下列建设工程中，必须实行监理的有()

判断起重机桥架疲劳损伤的指标是()。

编制资产负债表时,需根据在关账户期末余额分析,计算填列的项目有()。

除所在机构同意外，期货从业人员在执业过程中不得获取不正当利益。()

形成性评价

COMPUTERSECURITYItisbelievedthattheproblemofcomputersecurityhaschangedoveraperiodoftimeasbusinesses,thro

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert