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

admin2010-11-26 18

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

选项

答案中序

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中①处应该是【17】，③处应该是【18】，④处应该是【19】。

在浏览器的地址栏中输入ftp：／／ftp．abc．com．cn访问FTP服务器的过程中，下列协议中未使用是()。

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是

下列关于邮件系统工作过程的描述中，错误的是()。

运行表单时，Load事件是在Init事件之【】被引发。

在当前表单的LABELl控件中显示系统时间的语句是

设y＝xx＋ex2，求．

下列不是慢性肾小球肾炎基本临床表现的是()

大多数放射性危险化学品的危险特性除放射性外，还具有()。

设备的磨损可分为三个阶段，即第1阶段、第Ⅱ阶段、第Ⅲ阶段，设备的正常磨损寿命T应为()。

根据规定，税务师不得有下列()行为。

纪事本末体(武汉大学2015)

在TCP/IP协议中，______负责处理数据转换、编码和会话控制。A．应用层B．传输层C．表示层D．会话层

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A、Howtocelebratehisbirthday.B、Whethertocontinuehisworkout.C、Thefearthathisbesttimehadgone.D、Thetroubleinhis

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

二级VF

NCRE全国计算机二级

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中①处应该是【17】，③处应该是【18】，④处应该是【19】。

在浏览器的地址栏中输入ftp：／／ftp．abc．com．cn访问FTP服务器的过程中，下列协议中未使用是()。

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是

下列关于邮件系统工作过程的描述中，错误的是()。

运行表单时，Load事件是在Init事件之【】被引发。

在当前表单的LABELl控件中显示系统时间的语句是

设y＝xx＋ex2，求．

下列不是慢性肾小球肾炎基本临床表现的是()

大多数放射性危险化学品的危险特性除放射性外，还具有()。

设备的磨损可分为三个阶段，即第1阶段、第Ⅱ阶段、第Ⅲ阶段，设备的正常磨损寿命T应为()。

根据规定，税务师不得有下列()行为。

纪事本末体(武汉大学2015)

在TCP/IP协议中，______负责处理数据转换、编码和会话控制。A．应用层B．传输层C．表示层D．会话层

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A、Howtocelebratehisbirthday.B、Whethertocontinuehisworkout.C、Thefearthathisbesttimehadgone.D、Thetroubleinhis

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