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

admin2012-01-20 124

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;(++a||++b)?++c:++d;printf("%d,%d,%d,%d\n",a,b,c,d);}程序的

设有定义和语句(假设shortint型数据占2字节)shortintpi，pj；pi=pj=(short，*)malloc(2)；则以下叙述正确的是()。

有以下程序：#include＜stdio．h＞#defineS(x)x*x／xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程序运行后的输出结果是()。

若有“chars[3][3]={"AAA"，"BBB"，"CCC"）；”说明语句，则与它等价的语句是()。

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()

在数据库系统的内都结构体系中，索引属于()。

算法的空间复杂度是指()。

数据库设计中反映用户对数据要求的模式是()。

E-R图中用来表示实体的图形是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

防火墙的基本组成有()

盛以锦囊，负而前驱，及凯旋而纳之。

A．宫颈癌癌灶浸润膀胱黏膜或直肠黏膜B．宫颈癌癌灶浸润宫旁为主，已达盆壁C．宫颈癌癌灶累及阴道为主，无明显宫旁浸润D．宫颈癌癌灶累及宫旁为主，无明显阴道浸润E．宫颈癌癌灶局限于宫颈宫颈癌Ⅱb期

放射治疗过程中，治疗现场至少应有

母联和旁路分系统调试应套用()。

具有下列哪一项条件的材料不能作为抗a、β辐射材料?

简述资产的特点。

A公司今年每股股息为0．5元，预期今后每股股息将以每年10％的速度稳定增长。当前的无风险利率为0．03，市场组合的风险溢价为0．08，A公司股票的θ值为1．5。那么，A公司股票当前的合理价格P0是()元。

烹调胡萝卜科学的方法是用油炒至油色变为金黄色出锅，目的是为了()。

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;(++a||++b)?++c:++d;printf("%d,%d,%d,%d\n",a,b,c,d);}程序的

设有定义和语句(假设shortint型数据占2字节)shortint*pi，*pj；pi=pj=(short，*)malloc(2)；则以下叙述正确的是()。

有以下程序：#include＜stdio．h＞#defineS(x)x*x／xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程序运行后的输出结果是()。

若有“chars[3][3]={"AAA"，"BBB"，"CCC"）；”说明语句，则与它等价的语句是()。

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()

在数据库系统的内都结构体系中，索引属于()。

算法的空间复杂度是指()。

数据库设计中反映用户对数据要求的模式是()。

E-R图中用来表示实体的图形是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

防火墙的基本组成有()

盛以锦囊，负而前驱，及凯旋而纳之。

A．宫颈癌癌灶浸润膀胱黏膜或直肠黏膜B．宫颈癌癌灶浸润宫旁为主，已达盆壁C．宫颈癌癌灶累及阴道为主，无明显宫旁浸润D．宫颈癌癌灶累及宫旁为主，无明显阴道浸润E．宫颈癌癌灶局限于宫颈宫颈癌Ⅱb期

放射治疗过程中，治疗现场至少应有

母联和旁路分系统调试应套用()。

具有下列哪一项条件的材料不能作为抗a、β辐射材料?

简述资产的特点。

A公司今年每股股息为0．5元，预期今后每股股息将以每年10％的速度稳定增长。当前的无风险利率为0．03，市场组合的风险溢价为0．08，A公司股票的θ值为1．5。那么，A公司股票当前的合理价格P0是()元。

烹调胡萝卜科学的方法是用油炒至油色变为金黄色出锅，目的是为了()。

设有定义和语句(假设shortint型数据占2字节)shortintpi，pj；pi=pj=(short，*)malloc(2)；则以下叙述正确的是()。