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

admin2010-03-22 64

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd；classMyString{public：charstr[80]；MyString(con

若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

下列符号中，正确的C++标识符是()。

若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。

数据库应用系统中的核心问题是()。

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

计算数列第n项的函数定义如下：intfa(intn){if(n＝＝1)return1；elsereturn3*fa(n－1)＋2；}若执行函数调用表达式fa(4)时，返回的函数值为()。

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

下列哪项关于肩难产的定义是正确的

A．心、肾B．肝肾C．脾肾D．肺肾E．肺脾体现人体精血同源的脏腑是

关于单纯性甲状腺肿，下列的记述哪一项是正确的

考虑设备的有形磨损，根据最小使用费用的原则确定的寿命周期为()。

企业接受投资者作价投入的房屋、建筑物、机器设备等固定资产，应按投资合同或协议约定的价值确定固定资产价值。()

凡是龙腾酒店的保安均来自安徽，而龙腾酒店的服务员没有一个来自安徽，所有龙腾装修公司的工人都拥有大专文凭，有些龙腾酒店的保安拥有大专文凭。如果上述陈述都是真的，那么以下哪项必然为真?

在教育研究中，样本容量越大越好。(2009年)

证明：．其中A，B，C为常数．

若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

A、Itdistractschildren.B、Itcostsalot.C、Itisnotnecessary.D、Itisdangerous.B本题考查人物观点。由句(10一1)可知，男士承认使用手机花销很大；由句(10一2)可

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd；classMyString{public：charstr[80]；MyString(con

若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

下列符号中，正确的C++标识符是()。

若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。

数据库应用系统中的核心问题是()。

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

计算数列第n项的函数定义如下：intfa(intn){if(n＝＝1)return1；elsereturn3*fa(n－1)＋2；}若执行函数调用表达式fa(4)时，返回的函数值为()。

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

下列哪项关于肩难产的定义是正确的

A．心、肾B．肝肾C．脾肾D．肺肾E．肺脾体现人体精血同源的脏腑是

关于单纯性甲状腺肿，下列的记述哪一项是正确的

考虑设备的有形磨损，根据最小使用费用的原则确定的寿命周期为()。

企业接受投资者作价投入的房屋、建筑物、机器设备等固定资产，应按投资合同或协议约定的价值确定固定资产价值。()

凡是龙腾酒店的保安均来自安徽，而龙腾酒店的服务员没有一个来自安徽，所有龙腾装修公司的工人都拥有大专文凭，有些龙腾酒店的保安拥有大专文凭。如果上述陈述都是真的，那么以下哪项必然为真?

在教育研究中，样本容量越大越好。(2009年)

证明：．其中A，B，C为常数．

若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

A、Itdistractschildren.B、Itcostsalot.C、Itisnotnecessary.D、Itisdangerous.B本题考查人物观点。由句(10一1)可知，男士承认使用手机花销很大；由句(10一2)可

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