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

admin2010-03-22 71

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

对于循环队列，下列叙述中正确的是()。

下列符号中能够作为C++标识符的是()。

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

决定C++语言中函数的返回值类型的是()。

设有定义intx;floaty;，则10+X-t-y值的数据类型是()。

下列选项中，错误的C++表达式是()。

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

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

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

患者小便不甚赤涩，但淋漓不已，时作时止，遇劳即发，腰膝酸软，神疲乏力，少腹坠胀，舌质淡，脉虚弱，其治法是

注册房地产经纪人被注销注册的情形有：()

以下哪种材料无需测定其放射性核素限量?

科学体育锻炼有助于发展学生体能，下列说法不正确的是()。

下列叙述中，错误的是（）。

WhenMelissaMahanandherhusbandvisitedtheNetherlands,theyfeltimprisonedbytheirtourbus.Itforcedthemtoseetheci

钓鱼的诱人之处就在于目标虽然捉摸不定却又可望可及。(elusive)

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

二级Access

NCRE全国计算机二级

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

对于循环队列，下列叙述中正确的是()。

下列符号中能够作为C++标识符的是()。

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

决定C++语言中函数的返回值类型的是()。

设有定义intx;floaty;，则10+X-t-y值的数据类型是()。

下列选项中，错误的C++表达式是()。

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

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

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

患者小便不甚赤涩，但淋漓不已，时作时止，遇劳即发，腰膝酸软，神疲乏力，少腹坠胀，舌质淡，脉虚弱，其治法是

注册房地产经纪人被注销注册的情形有：()

以下哪种材料无需测定其放射性核素限量?

科学体育锻炼有助于发展学生体能，下列说法不正确的是()。

下列叙述中，错误的是（）。

WhenMelissaMahanandherhusbandvisitedtheNetherlands,theyfeltimprisonedbytheirtourbus.Itforcedthemtoseetheci

钓鱼的诱人之处就在于目标虽然捉摸不定却又可望可及。(elusive)

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