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

admin2009-02-13 49

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

选项

答案中序

解析前序遍历、中序遍历和后序遍历都是指访问根结点的次序，子结点都是用先左后右的原则来处理。所以具体的遍历过程如下：
前序遍历：首先访问根结点，然后再遍历左子树，最后遍历右子树。
中序遍历：首先遍历左子树，然后再访问根结点，最后遍历右子树。
后序遍历：首先遍历左子树，然后再遍历右子树，最后访问根结点。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

给出下列的程序段，则哪个选项返回true?()Strings="hello"；Stringt="hello"；charc[]={’h’,’e’,’l’,’l’,’o’}；

下列哪个选项是创建一个标识有“关闭”按钮的语句?()

按照线程的模型，一个具体的线程也是由虚拟的CPU、代码与数据组成，其中代码与数据构成了______，线程的行为由它决定。

在描述软件的结构和过程中，提出了以下的设计表达工具，其中不正确的说法是()

检查软件产品是否符合需求定义的过程称为()。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

下列关于HTML标记的说法，正确的是

在面向对象的程序设计中，下列叙述中错误的是

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

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

(2011年10月)我国《环境影响评价法》规定对建设项目的环境影响评价实行分类管理，其具体规定包括_、、_____。

患者，女，30岁。乏力、低热伴痰中带血丝2个月。查体：浅表淋巴结无肿大，双肺未闻及干、湿啰音。胸部X射线片检查可见右上肺密度不均匀点状影。最可能的诊断是

水下混凝土灌注时间不得长于首批混凝土(　　)

A、 B、 C、 D、 C

大学生应当树立的创业观是

已知向量组(I)：α1，α2，α3；(Ⅱ)：α1，α2，α3，α4；(Ⅲ)：α1，α2，α3，α5．如果各向量组的秩分别为秩(I)=秩(Ⅱ)=3，秩(Ⅲ)=4．证明：向量组α1，α2，α3，α5一α4的秩为4．

下列关于光以太网技术特征的描述中，错误的是()。

分别一年后，他居然没认出我来。

QuiteafewNewYorkerstooktheirmayor’srecentadviceandgotaflushot.Itisnoteasytotellanthraxfromfluintheear

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

二级VB

NCRE全国计算机二级

给出下列的程序段，则哪个选项返回true?()Strings="hello"；Stringt="hello"；charc[]={’h’,’e’,’l’,’l’,’o’}；

下列哪个选项是创建一个标识有“关闭”按钮的语句?()

按照线程的模型，一个具体的线程也是由虚拟的CPU、代码与数据组成，其中代码与数据构成了______，线程的行为由它决定。

在描述软件的结构和过程中，提出了以下的设计表达工具，其中不正确的说法是()

检查软件产品是否符合需求定义的过程称为()。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

下列关于HTML标记的说法，正确的是

在面向对象的程序设计中，下列叙述中错误的是

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

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

(2011年10月)我国《环境影响评价法》规定对建设项目的环境影响评价实行分类管理，其具体规定包括_____、______、_______。

患者，女，30岁。乏力、低热伴痰中带血丝2个月。查体：浅表淋巴结无肿大，双肺未闻及干、湿啰音。胸部X射线片检查可见右上肺密度不均匀点状影。最可能的诊断是

水下混凝土灌注时间不得长于首批混凝土( )

A、 B、 C、 D、 C

大学生应当树立的创业观是

已知向量组(I)：α1，α2，α3；(Ⅱ)：α1，α2，α3，α4；(Ⅲ)：α1，α2，α3，α5．如果各向量组的秩分别为秩(I)=秩(Ⅱ)=3，秩(Ⅲ)=4．证明：向量组α1，α2，α3，α5一α4的秩为4．

下列关于光以太网技术特征的描述中，错误的是()。

分别一年后，他居然没认出我来。

QuiteafewNewYorkerstooktheirmayor’srecentadviceandgotaflushot.Itisnoteasytotellanthraxfromfluintheear

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

(2011年10月)我国《环境影响评价法》规定对建设项目的环境影响评价实行分类管理，其具体规定包括_、、_____。

水下混凝土灌注时间不得长于首批混凝土(　　)