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

admin2010-03-22 42

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义:classB{public:voidfun(){}private:voidfun2(){}protected:voidfun3(){}};classD:pu

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3.cpp，补充编制C++程序proj3.cpp，其功能是读取文本文件in.dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到

下列关于C++预定义流对象的叙述中，正确的是()。

有如下定义:inta[5]={1，3，5，7，9}，*p=a;下列表达式中不能得到数值5的是()。

已知枚举类型声明语句为:enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}:则下列说法中错误的是()。

下列关于函数参数的叙述中，正确的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列关于栈的叙述正确的是()。

在C++流的输入输出格式控制中，使用操作符setw，可以控制

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

《民法典》第1165条规定，行为人因过错侵害他人民事权益造成损害的，应当承担侵权责任。该条规定的侵权责任归责原则是（）

膀胱癌的最常见组织学类型是

甲欠丙800元到期无力偿还，乙替甲还款，并对甲说：“这800元就算给你了”。甲称将来一定奉还。事后甲还了乙500元。后二人交恶，乙要求甲偿还余款300元，甲则以乙已送自己800元为由要求乙退回500元。下列哪种说法是正确的?

城市次于道两侧可设置公共建筑的出入口，且相邻出入口的间距不宜小于()。

马克思主义与时俱进的不竭动力是理论联系实际。()

我国商、周时期的奴隶社会重视”六艺”教育：礼、乐、射、御、书、数，其中的()主要是德育内容。

中共七届二中全会在总结了中国民主革命20多年曲折发展的历史经验的基础上，制定了正确的纲领和策略，为争取抗日战争的胜利和新民主主义革命在全国的胜利提供了最可靠的保证。()

下列四块纸板均由六个正方形组成，问沿虚线折叠，能形成立方体的有几个?()

A、ShewenttoSafariPark.B、ShewenttoOxford.C、Shewatchedthesunrise.D、ShewenttoStonehenge.AWhatdidthewomandoon