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

admin2010-03-22 77

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

选项

答案中序

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

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

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

建立一个类对象时，系统自动调用()。

程序流程图中带有箭头的线段表示的是(　　)。

关于函数声明格式中的，下列叙述错误的是

关系表中的每一行记录称为一个()。

建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

解释下列句子中划线的词语将有西师过轶我。

肾小球滤过率是指每分钟()。

关于毒品犯罪，下列哪些选项是正确的?(2010年卷二60题)

死刑可以缓期()年执行。

一项有效的承诺，必须由受要约人向要约人提出；且应符合()。

当前，我们该如何坚持以科学发展观统领经济社会发展全局?

Thenexttimethemenweretakenupontothedeck,Kuntamadeapointoflookingatthemanbehindhiminline,theonewholaid

TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta

Therecentsurgeinoilpricestoroughly$55abarrelteachessomeusefullessons.Oneisthatsurpriseshappen.Ayearagofut

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

二级Access

NCRE全国计算机二级

有如下类定义：ciassA{char*a;public:A()：a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

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

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

建立一个类对象时，系统自动调用()。

程序流程图中带有箭头的线段表示的是( )。

关于函数声明格式中的，下列叙述错误的是

关系表中的每一行记录称为一个()。

建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

解释下列句子中划线的词语将有西师过轶我。

肾小球滤过率是指每分钟()。

关于毒品犯罪，下列哪些选项是正确的?(2010年卷二60题)

死刑可以缓期()年执行。

一项有效的承诺，必须由受要约人向要约人提出；且应符合()。

当前，我们该如何坚持以科学发展观统领经济社会发展全局?

Thenexttimethemenweretakenupontothedeck,Kuntamadeapointoflookingatthemanbehindhiminline,theonewholaid

TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta

Therecentsurgeinoilpricestoroughly$55abarrelteachessomeusefullessons.Oneisthatsurpriseshappen.Ayearagofut

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

有如下类定义：ciassA{chara;public:A()：a(0){}A(charaa){//把aa所指字符串拷贝到a所指向的存储空间a=________；strcp

程序流程图中带有箭头的线段表示的是(　　)。