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

admin2010-03-22 98

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

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

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

通过运算符重载，可以改变运算符原有的()。

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

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=8,RED,BLACK=15};则枚举常量RED的值为

下列排序方法中，最坏情况下比较次数最少的是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

下列算式正确的是()。

重复挤压井时，要先将井筒内的压井液放掉一部分，然后再进行压井作业。()

A．温中补虚，降逆止呕B．温中补虚，降逆止痛C．温中祛寒，补气健脾D．温中补虚，和里缓急E．温中行气，燥湿除满(2005年第94，95题)厚朴温中汤的功用是()

康复医学是具有独立的理论基础，功能评定方法，治疗技能和规范的医学应用学科，旨在加速人体伤病后的恢复进程，预防和(或)减轻其后遗功能障碍程度。以下哪项不是个体化治疗原则中的个体化原理

下列不属于艾叶的主治病证的是

某项目2017年3月1日确定了中标人，2017年3月8日发出了中标通知书，2017年3月12日中标人收到了中标通知书，则签订合同的日期应该不迟于()。

甲酒厂主要从事白酒生产销售业务。该酒厂销售白酒收取的下列款项中，应并人销售额缴纳消费税的有()。

当企业所处的环境发生剧烈变化时，企业要进行变革以适应环境的变化，在变革过程中管理层的下列做法有助于变革顺利进行的有()。

Increasingnumbersofpeoplehavemigratedfromthecountrysideandmovedintotownsandcitesover【B1】______.Mostareint