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

admin2009-04-15 28

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。

下面的数写成普通十进制数是()。2．65358979335278D－6

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

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

In1724,______published,underthepseudonymofDrapier,aseriesoflettersthatcalledonthewholecountrytorefusethenew

DearCassy,Thanksforremindingmebye-mailthatyouwanttobaby-sitourchildren.Inspiteofthe【21】thatyouareonly

阿米巴病病变可累及

上段气管受压移位，下述疾病何种原因为常见

肺炎喘嗽的治疗应首先是

我国四大名绣指蜀绣、粤绣、苏绣和汴绣。()

酣畅淋漓：比赛：输赢

狭义的生产关系包括()

下列关于消息摘要相关知识点的说法中，错误的是()。

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

二级C语言

NCRE全国计算机二级

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

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是( )。

下面的数写成普通十进制数是()。2．65358979335278D－6

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

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

In1724,______published,underthepseudonymofDrapier,aseriesoflettersthatcalledonthewholecountrytorefusethenew

DearCassy,Thanksforremindingmebye-mailthatyouwanttobaby-sitourchildren.Inspiteofthe【21】thatyouareonly

阿米巴病病变可累及

上段气管受压移位，下述疾病何种原因为常见

肺炎喘嗽的治疗应首先是

我国四大名绣指蜀绣、粤绣、苏绣和汴绣。()

酣畅淋漓：比赛：输赢

狭义的生产关系包括()

下列关于消息摘要相关知识点的说法中，错误的是()。

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

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。