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

admin2010-03-22 36

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段:inti=0，j=1;nt&r=i;／／①r=j;／／②intp=＆i;／／③p=＆r;／／④其中会产生编译错误的语句是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个

结构化程序设计中，下面对goto语句使用描述正确的是

以下程序不用第3个变量实现将两个数进行对调的操作，画线处应为()。voidmain(){inta，b；scanf("％d％d"，&a，&b)；tin>>a>>b；cout

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

下列算式正确的是______。

下列算式正确的是______。

下列算式正确的是______。

方法培育是一个___________的过程，需要咨询机构和企业双方都投入到其中。

僵蚕的功效是，。

超声心动图检查下列哪项结果说明主动脉瓣关闭不全系风湿性

机电安装工程现场中电焊机至焊钳的连线多采用（）型聚氯乙烯绝缘平形铜芯软线，因为电焊位置不固定，多移动。

Whenastudenthasmadeasentence"IborrowedapaperfromMissLi",theteachersays,"Doyoumean’apieceofpaper’?"Here

中国最长的河流是()。

下列关于我国河流的描述，与实际不符的是（）。

设n阶矩阵A正定，X=(x1，x2，…，xn)T，证明：二次型f(x1，x2，…，xn)=—为正定二次型．

DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBur-bankpotatoeswere【C1】______,cutintos

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

二级Access

NCRE全国计算机二级

有如下程序段:inti=0，j=1;nt&r=i;／／①r=j;／／②int*p=＆i;／／③*p=＆r;／／④其中会产生编译错误的语句是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个

结构化程序设计中，下面对goto语句使用描述正确的是

以下程序不用第3个变量实现将两个数进行对调的操作，画线处应为()。voidmain(){inta，b；scanf("％d％d"，&a，&b)；tin>>a>>b；cout

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

下列算式正确的是______。

下列算式正确的是______。

下列算式正确的是______。

方法培育是一个___________的过程，需要咨询机构和企业双方都投入到其中。

僵蚕的功效是__________，__________。

超声心动图检查下列哪项结果说明主动脉瓣关闭不全系风湿性

机电安装工程现场中电焊机至焊钳的连线多采用（）型聚氯乙烯绝缘平形铜芯软线，因为电焊位置不固定，多移动。

Whenastudenthasmadeasentence"IborrowedapaperfromMissLi",theteachersays,"Doyoumean’apieceofpaper’?"Here

中国最长的河流是()。

下列关于我国河流的描述，与实际不符的是（）。

设n阶矩阵A正定，X=(x1，x2，…，xn)T，证明：二次型f(x1，x2，…，xn)=—为正定二次型．

DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBur-bankpotatoeswere【C1】______,cutintos

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

有如下程序段:inti=0，j=1;nt&r=i;／／①r=j;／／②intp=＆i;／／③p=＆r;／／④其中会产生编译错误的语句是()。

僵蚕的功效是，。