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

admin2009-02-15 49

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于VB文件的叙述中，错误的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()DimInDOpen"d：＼ci

设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞D)Ord＞c的值是()。

下列符号常量的声明中不合法的是()。

为了保存数据，需打开顺序文件”E：UserData．txt"，以下正确的命令是()。

使用白盒测试方法时，设计测试用例应根据()。

以下能够正常结束循环操作的程序段是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

人类生活中最基本、最重要的一种群体形式是()

关于恒牙髓腔的叙述错误的是()

根据城市规模人数、房屋数、（）等，可以确定给水工程的设计规模。

抽样的方法包括()。

某位新教师非常关注领导和同事对自己的评价，关注自己是否被学生喜欢，属于教师成长过程中的()。

Onecanunderstandothersmuchbetterbynotingtheimmediateandfleetingreactionsoftheireyesand______toexpressedthoug

A、We’llthinkofablackelephantmovingathighspeed.B、We’llcreateapurpleelephantinourimagination.C、We’lldrawanele

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

二级C语言

NCRE全国计算机二级

以下关于VB文件的叙述中，错误的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()DimInDOpen"d：＼ci

设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞D)Ord＞c的值是()。

下列符号常量的声明中不合法的是()。

为了保存数据，需打开顺序文件”E：UserData．txt"，以下正确的命令是()。

使用白盒测试方法时，设计测试用例应根据()。

以下能够正常结束循环操作的程序段是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

人类生活中最基本、最重要的一种群体形式是()

关于恒牙髓腔的叙述错误的是()

根据城市规模人数、房屋数、（）等，可以确定给水工程的设计规模。

抽样的方法包括()。

某位新教师非常关注领导和同事对自己的评价，关注自己是否被学生喜欢，属于教师成长过程中的()。

Onecanunderstandothersmuchbetterbynotingtheimmediateandfleetingreactionsoftheireyesand______toexpressedthoug

A、We’llthinkofablackelephantmovingathighspeed.B、We’llcreateapurpleelephantinourimagination.C、We’lldrawanele

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