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

admin2009-04-15 68

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。

在过程定义中，Private表示()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBoolean

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

在窗体上添加“控件”的正确的操作方式是

在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为______。

计算机网络最突出的优点是()

慢性炎症组织内浸润的细胞主要是

小儿结核病活动性参考指标有（）

患儿，4岁，突发高热，惊厥、精神萎靡、面色灰白、四肢厥冷，查体：白细胞20×109／L，诊断为中毒型细菌性痢疾。为防止疾病的传播，该患儿应该

在20级尺寸公差中，(　　)在机床和一般较精密的机器制造中用得最普遍。

下列是个人住房贷款贷后检查对象的有()。

(2016·江西)德育原则是德育工作中必须遵守的基本要求。以下表述能反映因材施教原则的是()

(In)warm-bloodedanimals,theirbodytemperature,regardlessofthetemperatureoftheanimals’(surroundings),(are)maintaine

下列不属于第二代计算机特点的一项是()。

A、Anexperiencedteacher.B、AnEnglishtranslator.C、ATOEFLinterviewer.D、Alanguageresearcher.A选项均为关于职业的名词短语，推断本题与人物职业有关。根据

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

二级C语言

NCRE全国计算机二级

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。

在过程定义中，Private表示()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBoolean

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

在窗体上添加“控件”的正确的操作方式是

在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为______。

计算机网络最突出的优点是()

慢性炎症组织内浸润的细胞主要是

小儿结核病活动性参考指标有（）

患儿，4岁，突发高热，惊厥、精神萎靡、面色灰白、四肢厥冷，查体：白细胞20×109／L，诊断为中毒型细菌性痢疾。为防止疾病的传播，该患儿应该

在20级尺寸公差中，( )在机床和一般较精密的机器制造中用得最普遍。

下列是个人住房贷款贷后检查对象的有()。

(2016·江西)德育原则是德育工作中必须遵守的基本要求。以下表述能反映因材施教原则的是()

(In)warm-bloodedanimals,theirbodytemperature,regardlessofthetemperatureoftheanimals’(surroundings),(are)maintaine

下列不属于第二代计算机特点的一项是()。

A、Anexperiencedteacher.B、AnEnglishtranslator.C、ATOEFLinterviewer.D、Alanguageresearcher.A选项均为关于职业的名词短语，推断本题与人物职业有关。根据

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

语句DimArr(－2To4)AsInteger所定义的数组的元素个数为(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

在20级尺寸公差中，(　　)在机床和一般较精密的机器制造中用得最普遍。