X树的遍历分为三种，它们是前序遍历、__________遍历和后序遍历。

admin2013-02-27 5

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

选项

答案中序

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

X树的遍历分为三种，它们是前序遍历、__________遍历和后序遍历。

二级C

NCRE全国计算机二级

有下列程序　#include＜stdio．h＞　main()　{inta=123456，b；　while(a)　{b=a％10；　a／=10：　switch(b)　{default：printf("％d"，b++)；

有以下程序：　#include＜stdio．h＞　main()　{　intk=5；　while(--k)　printf("％d"，k-=3)；　printf("＼n")；　}　程序运行后的输出结果是(

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

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

对软件设计中应遵循的准则描述正确的是()。

若有定义“inta，b，c，*p=&c；”，接着执行以下选项中的语句，则能正确执行的语句是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

如果重载不能重载的运算符会出现语法错误，下列不可以被重载的运算符是()。

异位妊娠已破损型的休克型需急诊处理，下列哪项不属于其中的处理措施

甲为杀乙，对乙下毒。甲见乙中毒后极度痛苦，顿生怜意，开车带乙前往医院。但因车速过快，车右侧撞上电线杆，坐在副驾驶位的乙被撞死。关于本案的分析，下列哪些选项是正确的?(2014年卷二53题，多选)

下列有关“国法”的理解，哪些是不正确的?(2012年卷一54题，多选)

住房公积金缴存比例实行动态调整机制,由()拟定。

审查某单位银行存款余额调节表,发现银行对账单与银行存款日记账余额有300元差额,其原因可能是()。

Thegovernment______theforeign-ownedcorporationsoneafteranother.

儿童运动时心血管机能反应的特点是（　　　）

【B1】【B9】

X树的遍历分为三种，它们是前序遍历、__________遍历和后序遍历。

二级C

NCRE全国计算机二级

有下列程序 #include＜stdio．h＞ main() {inta=123456，b； while(a) {b=a％10； a／=10： switch(b) {default：printf("％d"，b++)；

有以下程序： #include＜stdio．h＞ main() { intk=5； while(--k) printf("％d"，k-=3)； printf("＼n")； } 程序运行后的输出结果是(

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

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

对软件设计中应遵循的准则描述正确的是()。

若有定义“inta，b，c，*p=&c；”，接着执行以下选项中的语句，则能正确执行的语句是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

如果重载不能重载的运算符会出现语法错误，下列不可以被重载的运算符是()。

异位妊娠已破损型的休克型需急诊处理，下列哪项不属于其中的处理措施

甲为杀乙，对乙下毒。甲见乙中毒后极度痛苦，顿生怜意，开车带乙前往医院。但因车速过快，车右侧撞上电线杆，坐在副驾驶位的乙被撞死。关于本案的分析，下列哪些选项是正确的?(2014年卷二53题，多选)

下列有关“国法”的理解，哪些是不正确的?(2012年卷一54题，多选)

住房公积金缴存比例实行动态调整机制,由()拟定。

审查某单位银行存款余额调节表,发现银行对账单与银行存款日记账余额有300元差额,其原因可能是()。

Thegovernment______theforeign-ownedcorporationsoneafteranother.

儿童运动时心血管机能反应的特点是（ ）

【B1】【B9】

有下列程序　#include＜stdio．h＞　main()　{inta=123456，b；　while(a)　{b=a％10；　a／=10：　switch(b)　{default：printf("％d"，b++)；　

有以下程序：　#include＜stdio．h＞　main()　{　intk=5；　while(--k)　printf("％d"，k-=3)；　printf("＼n")；　}　程序运行后的输出结果是(

儿童运动时心血管机能反应的特点是（　　　）