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

admin2010-03-22 112

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下语句序列:charsix[10];cin>>six;当从键盘输入“Ilovethisgame”时，six中的字符串是()。

使用表设计器定义表中字段时，不是必须设置的内容是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列关于模板的叙述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile0将结果输出到modi2

下列描述中，属于面向对象思想主要特征的是

计算数列第n项的函数定义如下：intfa(intn){if(n＝＝1)return1；elsereturn3*fa(n－1)＋2；}若执行函数调用表达式fa(4)时，返回的函数值为()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列队列的描述中，正确的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

请认真阅读下文，并按要求作答。请根据上述材料完成下列任务：请从国家通用语言文字学习的角度分析上述文本。

应用何种除锈方法不取决于()。

伤寒病理变化的主要特征是()

体现综合分类法的方剂专著是

进行城市功能分区时，工业区与居住区的最佳配置是

华康公司的净资产是否符合发行公司债券的条件?为什么?该公司发行债券后，决定分立，该分立决议是否应当告知债权人，债权人能否要求提前清偿债务或要求提供担保?

建设工程项目施工成本控制应贯穿于项目()的全过程，它是企业全面成本管理的重要环节。

公共建筑内疏散走道和楼梯的净宽度不应小于()m。

()用以鉴别个人多种特殊的潜在能力。

Youwillhearfiveshortrecordings.Foreachrecording,decidewhatthespeaker’sjobis.Writeoneletter(A--H)nexttothen