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

admin2010-09-05 67

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设a＝4，b＝5，c＝6，执行语句Printa

设有如下事件过程：PrivateSubCommand1_Click()　　Fori＝1To5　　　　j＝i　　　　Do　　　　　　Print"*"　　　　　　j＝j－1　　　　LoopUntilj＝0　　NextiEnd

为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是

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

可以产生30～50(含30和50)之间的随机整数的表达式是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

对长度为凡的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。

要使三相异步电动机反转，只需改变()。

Themeaningofthetrueidiomcan’tbededucedfromthoseofthe______constituents.

在施工阶段，按照《公路桥梁和隧道工程施工安全风险评估指南(试行)》要求，须进行施工安全风险评估的项目是()。

按CIF术语签订的合同，如卖方愿意承担卸货费，可以选用()。

根据劳动合同法律制度的规定，下列关于试用期的表述中，正确的有()。

下列关于战略表述的选项中，错误的有()。

六西格玛是20世纪80年代中期由美国摩托罗拉公司创立的一种()的方法。

签发人签发公文，应当签署意见、姓名和完整日期；圈阅的，视为不同意。()

DearSir,MickeyMouseisoneoftheleadingcompaniesintoysretailbusinesslocatedintheUnitedKingdomofBritain.We

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

二级C语言

NCRE全国计算机二级

设a＝4，b＝5，c＝6，执行语句Printa

设有如下事件过程：PrivateSubCommand1_Click() Fori＝1To5 j＝i Do Print"*" j＝j－1 LoopUntilj＝0 NextiEnd

为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是

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

可以产生30～50(含30和50)之间的随机整数的表达式是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

对长度为凡的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。

要使三相异步电动机反转，只需改变()。

Themeaningofthetrueidiomcan’tbededucedfromthoseofthe______constituents.

在施工阶段，按照《公路桥梁和隧道工程施工安全风险评估指南(试行)》要求，须进行施工安全风险评估的项目是()。

按CIF术语签订的合同，如卖方愿意承担卸货费，可以选用()。

根据劳动合同法律制度的规定，下列关于试用期的表述中，正确的有()。

下列关于战略表述的选项中，错误的有()。

六西格玛是20世纪80年代中期由美国摩托罗拉公司创立的一种()的方法。

签发人签发公文，应当签署意见、姓名和完整日期；圈阅的，视为不同意。()

DearSir,MickeyMouseisoneoftheleadingcompaniesintoysretailbusinesslocatedintheUnitedKingdomofBritain.We

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

设有如下事件过程：PrivateSubCommand1_Click()　　Fori＝1To5　　　　j＝i　　　　Do　　　　　　Print"*"　　　　　　j＝j－1　　　　LoopUntilj＝0　　NextiEnd

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。