在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

admin2013-02-23 111

问题在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

二级C语言

NCRE全国计算机二级

在深度为5的满二叉树中，叶子结点的个数为

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlis

A、主动被动型B、指导合作型C、共同参与型D、患者至上型E、互惠型处于恢复期时最理想的医患关系模式为

[2006年第15题]在8度地震设防地区，钢筋混凝土剪力墙结构的小高层住宅，每平方米建筑面积钢筋消耗量是：

一家公司想要成为国际多式联运经营人，但是经审查由于其不具有国际多式联运线路以及相应的经营网络，因此，该公司无法进行国际多式联运经营。请问想要成为国际多式联运经营人必须要具备哪些条件?

银行贷后管理的主要内容包括()。

营业账簿按每件5元计征印花税。()

夏某在某物流公司任主管，工作年限为10年，2015年公司因生产经营发生困难进行经济性裁员，与夏某解除劳动合同，当时夏某月工资为5000元，该地职工月平均工资为2500元，物流公司应支付给夏某的经济补偿金为()元。

师德的核心内容是()

某小学的课堂上，甲、乙两名同学打架，张老师未及时制止，导致甲打伤了乙。此次事件中，应承担责任的有()。

Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【 】遍历和后序遍历。

二级C语言

NCRE全国计算机二级

在深度为5的满二叉树中，叶子结点的个数为

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlis

A、主动被动型B、指导合作型C、共同参与型D、患者至上型E、互惠型处于恢复期时最理想的医患关系模式为

[2006年第15题]在8度地震设防地区，钢筋混凝土剪力墙结构的小高层住宅，每平方米建筑面积钢筋消耗量是：

一家公司想要成为国际多式联运经营人，但是经审查由于其不具有国际多式联运线路以及相应的经营网络，因此，该公司无法进行国际多式联运经营。请问想要成为国际多式联运经营人必须要具备哪些条件?

银行贷后管理的主要内容包括()。

营业账簿按每件5元计征印花税。()

夏某在某物流公司任主管，工作年限为10年，2015年公司因生产经营发生困难进行经济性裁员，与夏某解除劳动合同，当时夏某月工资为5000元，该地职工月平均工资为2500元，物流公司应支付给夏某的经济补偿金为()元。

师德的核心内容是()

某小学的课堂上，甲、乙两名同学打架，张老师未及时制止，导致甲打伤了乙。此次事件中，应承担责任的有()。

Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b