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

admin2009-03-15 50

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

选项

答案中序

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

下列＜APPLET＞的属性中属于可选的一项是______。

下列数组a中，版本较新的能在程序运行时动态调整大小的是()。．

用于设置组件大小的方法是()。

首次使用“毛泽东思想”一词是

A．α、β、γ射线B．131碘、32磷C．电子束、质子束、中子束、负兀介子束和高能X线D．紫外线E．红外线各类加速器产生的是

下面化合物不能发生Gibbs反应的是

7月，马使役后突然发病，证见高热，大汗，口渴喜饮，口津干燥，口红眼赤，舌苔黄燥，脉洪大。该病的治法是

()也就是经济学中的外部性。

[2005年第127题]汽车库设—个疏散出口的条件是：

在Windows的文件管理器(资源管理器)中不能够()。

过程管理的动态循环包括()环节。

如下图所示，3com和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VLAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。

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

二级VB

NCRE全国计算机二级

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

下列＜APPLET＞的属性中属于可选的一项是______。

下列数组a中，版本较新的能在程序运行时动态调整大小的是()。．

用于设置组件大小的方法是()。

首次使用“毛泽东思想”一词是

A．α、β、γ射线B．131碘、32磷C．电子束、质子束、中子束、负兀介子束和高能X线D．紫外线E．红外线各类加速器产生的是

下面化合物不能发生Gibbs反应的是

7月，马使役后突然发病，证见高热，大汗，口渴喜饮，口津干燥，口红眼赤，舌苔黄燥，脉洪大。该病的治法是

()也就是经济学中的外部性。

[2005年第127题]汽车库设—个疏散出口的条件是：

在Windows的文件管理器(资源管理器)中不能够()。

过程管理的动态循环包括()环节。

如下图所示，3com和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的4个VLAN信息，Catalyst3548交换机VLANTrunk的正确配置是()。

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