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

admin2010-01-05 29

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

选项

答案中序

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

转载请注明原文地址:https://jikaoti.com/ti/IxP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于运算符重载的叙述中，正确的是()。

下列关于输入流类成员函数getline()的描述中，错误的是()。

若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()

有如下类定义c1assAnimal{public:virtualvoidName()=0;}；c1assKoala:publicAnimal{public:voidName(

有如下定义：inta[5]={1，3，5，7，9)，*p=a；下列表达式中不能得到数值5的是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30,50,—88,0和0，则下列定义语句中错误的是()。

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

下列关于索引的说法中，错误的是()。

建立和维护______是网桥能够正常工作的基础。

关于梅克尔细胞的描述错误的是()

男性，35岁，发热伴牙龈出血4周。查体：贫血貌，脾肋下3cm，胸骨压痛(+)，血红蛋白75g／L，白细胞15．0×109／L，血小板40×109／L，骨髓增生明显活跃，原始细胞占0．62，为进一步诊断，应首选哪项检查()

根据《合同法》的规定，债务人可以通过提存方法履行债务的情形有（）。

商品化会计软件与定点开发会计软件的最大区别在于()。

Itisreportedthatalcoholabuseoncollegecampusesisontherise.Butalcoholabuseisonlyonesymptomofalargercampusc

设直线y=ax与抛物线y=x2所围成的图形面积为S1，它们与直线x=1所围成的图形面积为S2．并且a＜1．(1)试确定a的值，使S1+S2达到最小，并求出最小值．(2)求该最小值对应的平面图形绕x轴旋转一周所得旋转体体积．

StrangethingshavebeenhappeningtoEngland.Still【1】fromthedissolutionoftheempireintheyears【2】WorldWarⅡ,nowtheEn

Completetheformbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.TourismSurveyExampleAnswerName:R

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

二级Access

NCRE全国计算机二级

下列关于运算符重载的叙述中，正确的是()。

下列关于输入流类成员函数getline()的描述中，错误的是()。

若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()

有如下类定义c1assAnimal{public:virtualvoidName()=0;}；c1assKoala:publicAnimal{public:voidName(

有如下定义：inta[5]={1，3，5，7，9)，*p=a；下列表达式中不能得到数值5的是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30,50,—88,0和0，则下列定义语句中错误的是()。

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

下列关于索引的说法中，错误的是()。

建立和维护______是网桥能够正常工作的基础。

关于梅克尔细胞的描述错误的是()

男性，35岁，发热伴牙龈出血4周。查体：贫血貌，脾肋下3cm，胸骨压痛(+)，血红蛋白75g／L，白细胞15．0×109／L，血小板40×109／L，骨髓增生明显活跃，原始细胞占0．62，为进一步诊断，应首选哪项检查()

根据《合同法》的规定，债务人可以通过提存方法履行债务的情形有（）。

商品化会计软件与定点开发会计软件的最大区别在于()。

Itisreportedthatalcoholabuseoncollegecampusesisontherise.Butalcoholabuseisonlyonesymptomofalargercampusc

设直线y=ax与抛物线y=x2所围成的图形面积为S1，它们与直线x=1所围成的图形面积为S2．并且a＜1．(1)试确定a的值，使S1+S2达到最小，并求出最小值．(2)求该最小值对应的平面图形绕x轴旋转一周所得旋转体体积．

StrangethingshavebeenhappeningtoEngland.Still【1】fromthedissolutionoftheempireintheyears【2】WorldWarⅡ,nowtheEn

Completetheformbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.TourismSurveyExampleAnswerName:R

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