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

admin2009-04-15 34

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

选项

答案中序

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

转载请注明原文地址:https://jikaoti.com/ti/nUK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimarr(5)AsIntegerFork=ITo5art(k)=kNext

下列程序段中没有错误的是()。

为了在运行时能显示窗体左上角的控制框(系统菜单)，可以设置以下哪个属性的值为True()。

以下关于VB的叙述中，错误的是()。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimart(5)Asrec则

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

下面不属于计算机软件构成要素的是()。

在名称为Forml的窗体上添加一个名称为Shapel的圆角矩形，高、宽分别为1000、2000。请利用属性窗口设置适当的属性以满足下列要求：①圆角矩形中填满绿色(颜色值为：&H0000FF00&或&HFF00&)。②窗体的标题为“圆角矩

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

以下程序可把输入的十进制数以十六进制数的形式输出，请填空。#inelude＜stdio．h＞main(){eharb[17]={"0123456789ABCDEF"}；intc[64]，d，i=0，base

胰腺癌的临床表现是

患者，男性，40岁，因胆道梗阻出现黄疸，尿中有胆红素，其尿液颜色

下列关于我国施工许可制度的说法正确的是()。

根据《建设项目工程总承包管理规范》(GB／T50358--2005)的规定，建设项目工程总承包方在设计阶段的工作内容包括()。

1912年，魏格纳提出了()。

童年期儿童的学习()。

Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm

Theexperimentiswellworth______again.

Theflowerunderthesunwould____quicklywithoutanyprotection.

Forthispart,youareallowed30minutestowriteashortessaytoexpressyourviewsonthephenomenonthatmanypeopleregard

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

二级C语言

NCRE全国计算机二级

窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimarr(5)AsIntegerFork=ITo5art(k)=kNext

下列程序段中没有错误的是()。

为了在运行时能显示窗体左上角的控制框(系统菜单)，可以设置以下哪个属性的值为True()。

以下关于VB的叙述中，错误的是()。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimart(5)Asrec则

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

下面不属于计算机软件构成要素的是()。

在名称为Forml的窗体上添加一个名称为Shapel的圆角矩形，高、宽分别为1000、2000。请利用属性窗口设置适当的属性以满足下列要求：①圆角矩形中填满绿色(颜色值为：&H0000FF00&或&HFF00&)。②窗体的标题为“圆角矩

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

以下程序可把输入的十进制数以十六进制数的形式输出，请填空。#inelude＜stdio．h＞main(){eharb[17]={"0123456789ABCDEF"}；intc[64]，d，i=0，base

胰腺癌的临床表现是

患者，男性，40岁，因胆道梗阻出现黄疸，尿中有胆红素，其尿液颜色

下列关于我国施工许可制度的说法正确的是()。

根据《建设项目工程总承包管理规范》(GB／T50358--2005)的规定，建设项目工程总承包方在设计阶段的工作内容包括()。

1912年，魏格纳提出了()。

童年期儿童的学习()。

Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm

Theexperimentiswellworth______again.

Theflowerunderthesunwould____quicklywithoutanyprotection.

Forthispart,youareallowed30minutestowriteashortessaytoexpressyourviewsonthephenomenonthatmanypeopleregard

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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。