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

admin2012-01-20 127

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intfun(inta，intb){if(b=0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}程序

运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i,j，k，s；scanf(“％d”，&num)；if(num>99)s=3：elseif(n

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

数据结构中，与所使用的计算机无关的是数据的()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

一名演员可以出演多部电影，则实体演员和电影之间的联系是

ThatcoldJanuarynight,IwasgrowingsickofmylifeinSanFrancisco.ThereIwaswalkinghomeatoneinthemorningaftera

问号的速录编码是（），用左手击打。

关于商圈调查的说法，正确的有()。

在区分个人所得税的居民和非居民纳税人时，临时离境是指在一个纳税年度内，一次不得超过()日或者多次累计不超过()日的离境。

甲公司因负债被债权人申请破产，人民法院受理了该破产申请。根据《企业破产法》，破产申请受理后所实施的行为，符合法律规定的是()。(2012年)

根据成本习性，可将企业的成本划分为()。

TheWorld’sLongestBridgeRumorhasitthatalegendarysix-headedmonsterlurksinthedeepwatersoftheTyrrhenianSeabetwe

ThefightagainstAIDSgotsomemorehelpearlierthismonth.TheSwissdrugmanufacturerRocheandtheClintonFoundationannou