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

admin2012-04-29 27

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

若有“doublea；”，则正确的输入语句是()。

若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

数据字典（DD)所定义的对象都包含于

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

数据库系统的三级模式不包括()。

对建立良好的程序设计风格，下面描述正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx;staticinty;public:sample(inta);staticvoi

沙眼衣原体直接涂片碘液染色，镜检可看到上皮细胞内包涵体的颜色为

患儿，男，7岁。3天前右手中指被竹签刺伤，今诉手指疼痛。体格检查：右手中指红肿明显，原刺伤部位中间发白，手指无法弯曲，体温38℃。最可能的诊断是

A．3mmB．10mmC．12～16mmD．18～25mmE．40～50mm正常下颌铰链开口度为()

给婴儿口服脊髓灰质炎减毒活疫苗时，正确的做法是

下列哪些情况是冷轧扭钢筋的合理应用范围?[1995年第033题][1997年第033题][1998年第043题][1999年第041题][2000年第041题][2001年第042题]　　Ⅰ．各种现浇钢筋混凝土楼板Ⅱ．各种预应力多孔板

申请个人汽车贷款时，所购车辆为自用车的，贷款额度不得超过所购汽车价格的()。

NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The

Imagineaworldinwhichchildrenwouldbetherulersandcoulddecidenotonlytheoutcomeofeachandeveryoccurrence,butal

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

二级C

NCRE全国计算机二级

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

若有“doublea；”，则正确的输入语句是()。

若有定义语句intb=2;则表达式(b＜＜2)/(3||b)的值是

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

数据字典（DD)所定义的对象都包含于

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

数据库系统的三级模式不包括()。

对建立良好的程序设计风格，下面描述正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx;staticinty;public:sample(inta);staticvoi

沙眼衣原体直接涂片碘液染色，镜检可看到上皮细胞内包涵体的颜色为

患儿，男，7岁。3天前右手中指被竹签刺伤，今诉手指疼痛。体格检查：右手中指红肿明显，原刺伤部位中间发白，手指无法弯曲，体温38℃。最可能的诊断是

A．3mmB．10mmC．12～16mmD．18～25mmE．40～50mm正常下颌铰链开口度为()

给婴儿口服脊髓灰质炎减毒活疫苗时，正确的做法是

下列哪些情况是冷轧扭钢筋的合理应用范围?[1995年第033题][1997年第033题][1998年第043题][1999年第041题][2000年第041题][2001年第042题] Ⅰ．各种现浇钢筋混凝土楼板Ⅱ．各种预应力多孔板

申请个人汽车贷款时，所购车辆为自用车的，贷款额度不得超过所购汽车价格的()。

NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______afirst,middleandlastnamewhentheyareborn.The

Imagineaworldinwhichchildrenwouldbetherulersandcoulddecidenotonlytheoutcomeofeachandeveryoccurrence,butal

下列哪些情况是冷轧扭钢筋的合理应用范围?[1995年第033题][1997年第033题][1998年第043题][1999年第041题][2000年第041题][2001年第042题]　　Ⅰ．各种现浇钢筋混凝土楼板Ⅱ．各种预应力多孔板