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

admin2009-03-15 35

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

选项

答案中序。

解析所谓的前序遍历、中序遍历和后序遍历都是指访问根结点的次序，子结点都是用先左后右的原则来处理。所以具体的遍历过程如下：
前序遍历：首先访问根结点，然后再遍历左子树，最后遍历右子树。
中序遍历：首先遍历左子树，然后再访问根结点，最后遍历右子树。
后序遍历：首先遍历左子树，然后再遍历右子树，最后访问根结点。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对IPv6地址的表示中，错误的是

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图a所示，当R1收到R2发送的如图b的(V，D)报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3。那么，①②③④可能的取值依次为()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

对于Solaris，下列说法不正确的是()。

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

在单链表中，增加头结点的目的是(　　)。

阴极保护适用于土壤、淡水、海水等介质中金属的腐蚀防护。

与抗原抗体反应强度关系最为密切的抗原性质是

患儿，自幼人工喂养，形体明显消瘦，肚腹膨胀，青筋暴露，毛发稀疏，色黄结穗，精神不振，近1个月来，全身、目胞、四肢浮肿，面色无华，小便短少，舌质淡嫩，苔薄白。诊断为

在建设工程合同条款中规定，业主对场地条件不承担责任是建设工程风险对策的(　　)。

为保证内燃机的正常运行,应对内燃机的技术状态进行监测,及时采取措施,保证内燃机安全可靠地运行。常用的质量评定方法有()。

以下不属于中央银行投放基础货币的渠道的是()。

下列选项不是孔子的教学方法的是

Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____

数据库、数据库系统和数据库管理系统之间的关系是()。

The______brochureincludesadditionalinformationonsometilesandbricksthatwillbeshowcasedattheconstructionfair.

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

二级VF

NCRE全国计算机二级

下列对IPv6地址的表示中，错误的是

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图a所示，当R1收到R2发送的如图b的(V，D)报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3。那么，①②③④可能的取值依次为()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

对于Solaris，下列说法不正确的是()。

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

在单链表中，增加头结点的目的是( )。

阴极保护适用于土壤、淡水、海水等介质中金属的腐蚀防护。

与抗原抗体反应强度关系最为密切的抗原性质是

患儿，自幼人工喂养，形体明显消瘦，肚腹膨胀，青筋暴露，毛发稀疏，色黄结穗，精神不振，近1个月来，全身、目胞、四肢浮肿，面色无华，小便短少，舌质淡嫩，苔薄白。诊断为

在建设工程合同条款中规定，业主对场地条件不承担责任是建设工程风险对策的( )。

为保证内燃机的正常运行,应对内燃机的技术状态进行监测,及时采取措施,保证内燃机安全可靠地运行。常用的质量评定方法有()。

以下不属于中央银行投放基础货币的渠道的是()。

下列选项不是孔子的教学方法的是

Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____

数据库、数据库系统和数据库管理系统之间的关系是()。

The______brochureincludesadditionalinformationonsometilesandbricksthatwillbeshowcasedattheconstructionfair.

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

在单链表中，增加头结点的目的是(　　)。

在建设工程合同条款中规定，业主对场地条件不承担责任是建设工程风险对策的(　　)。