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

admin2009-04-15 35

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

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

以下叙述中错误的是(　　)。

某人为计算n!(0＜n＜=12)编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimPAsLongP=1Fork=n一1To2Step一1

下列数据结构中，不能采用顺序存储结构的是()。

为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

构成计算机软件的是

简述计算机应用软件的特点及其分类。

维生素D缺乏可引起手足搐搦症主要是由于

下列哪些行为不构成间谍罪?()

按建标[2003]206号文的规定，对建筑材料、构件和建筑安装物进行一般鉴定和检查所发生的费用属于(　　)。

银行业金融机构拒绝或者阻碍非现场监管，提供虚假的或者隐瞒重要事实的报表、报告等文件、资料的，由银监会责令改正，并处二十万元以上五十万元以下罚款。()

按照职业性质划分，可将导游员分为()。

哲学物质概念与自然科学关于具体的物质形态和物质结构的概念之间的关系是()

Tooffshoreservicesthatwereoncenon-tradableresultsfrom______.Thenarrativeofthetextinthelastthreeparagraphsco

设PC机中单字节带符号的整数：A=01001110，B=10100001，则A-B的结果是

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

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

以下叙述中错误的是( )。

某人为计算n!(0＜n＜=12)编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimPAsLongP=1Fork=n一1To2Step一1

下列数据结构中，不能采用顺序存储结构的是()。

为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

构成计算机软件的是

简述计算机应用软件的特点及其分类。

维生素D缺乏可引起手足搐搦症主要是由于

下列哪些行为不构成间谍罪?()

按建标[2003]206号文的规定，对建筑材料、构件和建筑安装物进行一般鉴定和检查所发生的费用属于( )。

银行业金融机构拒绝或者阻碍非现场监管，提供虚假的或者隐瞒重要事实的报表、报告等文件、资料的，由银监会责令改正，并处二十万元以上五十万元以下罚款。()

按照职业性质划分，可将导游员分为()。

哲学物质概念与自然科学关于具体的物质形态和物质结构的概念之间的关系是()

Tooffshoreservicesthatwereoncenon-tradableresultsfrom______.Thenarrativeofthetextinthelastthreeparagraphsco

设PC机中单字节带符号的整数：A=01001110，B=10100001，则A-B的结果是

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

以下叙述中错误的是(　　)。

按建标[2003]206号文的规定，对建筑材料、构件和建筑安装物进行一般鉴定和检查所发生的费用属于(　　)。