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

admin2009-04-15 31

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

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

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=

在某个事件过程中定义的变量是(　　)。

在一棵二叉树上，第5层的结点数最多是()。

如果希望向一个顺序文件写入数据，但又要保留文件中的原有内容，应采取的文件打开方式是

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

字符‘0’的ASCⅡ码的十进制数为48，且数组的第0个元素在低位，则以下程序的输出结果是______。#include＜stdio.h＞main(){union{inti[2];longk;charc[4];}r,*s=&

小剂量咖啡因对中枢的作用部位是：

口腔检查应遵循的原则哪项是错误的

增值税纳税人销售货物或提供应税劳务，计算应纳税额时，下列哪些项目的进项税额不得从销项税额中抵扣?(　　)

影响建设工程项目质量的社会因素，主要有()。

打开数据访问页的设计视图时，系统会同时打开【】。

A、Writingbooksthatkeeptheminterested.B、Theendingofsomestories.C、Thefairytalesthewomanhasjustcovered.D、Thesci

【B1】【B15】

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

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

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=

在某个事件过程中定义的变量是( )。

在一棵二叉树上，第5层的结点数最多是()。

如果希望向一个顺序文件写入数据，但又要保留文件中的原有内容，应采取的文件打开方式是

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

字符‘0’的ASCⅡ码的十进制数为48，且数组的第0个元素在低位，则以下程序的输出结果是______。#include＜stdio.h＞main(){union{inti[2];longk;charc[4];}r,*s=&

小剂量咖啡因对中枢的作用部位是：

口腔检查应遵循的原则哪项是错误的

增值税纳税人销售货物或提供应税劳务，计算应纳税额时，下列哪些项目的进项税额不得从销项税额中抵扣?( )

影响建设工程项目质量的社会因素，主要有()。

打开数据访问页的设计视图时，系统会同时打开【】。

A、Writingbooksthatkeeptheminterested.B、Theendingofsomestories.C、Thefairytalesthewomanhasjustcovered.D、Thesci

【B1】【B15】

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

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

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

在某个事件过程中定义的变量是(　　)。

增值税纳税人销售货物或提供应税劳务，计算应纳税额时，下列哪些项目的进项税额不得从销项税额中抵扣?(　　)