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

admin2010-03-22 49

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

必须用一对大括号括起来的程序段是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘’;

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

下列语句中，错误的是()。

下列字符串中，正确的C++标识符是()。

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

将以下程序写成三目运算表达式是()。if(x

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

下列算式正确的是______。

A．心室颤动B．心室扑动C．心房扑动D．心房颤动E．尖端扭转型室速以等电位线为轴，QRS－T波群的主峰方向连续自上而下，又自下而上的扭转

关于驾驶员应慎用的药物及防范措施，下列说法正确的是

保持政策稳定性的最根本途径是()。

=______.

[2010年]设总体X的概率分布为其中参数θ∈(0，1)未知，以Ni表示来自总体X的简单随机样本(样本容量为n)中等于i(i=1，2，3)的个数，试求常数a1，a2，a3，使为θ的无偏估计量，并求T的方差．[img][/img]

Imagineanaccidentinwhichanuclearpowerplantreleasesradioactivegas.Thecloudstartsmovingwiththewind.Clearly,the

Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Today’scorporationshirehumanengineeringspec

Thepeopleinyourtownarefar(friendly)______thanweexpected.

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

二级Access

NCRE全国计算机二级

必须用一对大括号括起来的程序段是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘*’;

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

下列语句中，错误的是()。

下列字符串中，正确的C++标识符是()。

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

将以下程序写成三目运算表达式是()。if(x

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

下列算式正确的是______。

A．心室颤动B．心室扑动C．心房扑动D．心房颤动E．尖端扭转型室速以等电位线为轴，QRS－T波群的主峰方向连续自上而下，又自下而上的扭转

关于驾驶员应慎用的药物及防范措施，下列说法正确的是

保持政策稳定性的最根本途径是()。

=______.

[2010年]设总体X的概率分布为其中参数θ∈(0，1)未知，以Ni表示来自总体X的简单随机样本(样本容量为n)中等于i(i=1，2，3)的个数，试求常数a1，a2，a3，使为θ的无偏估计量，并求T的方差．[img][/img]

Imagineanaccidentinwhichanuclearpowerplantreleasesradioactivegas.Thecloudstartsmovingwiththewind.Clearly,the

Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Today’scorporationshirehumanengineeringspec

Thepeopleinyourtownarefar(friendly)______thanweexpected.

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘’;