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

admin2009-03-15 20

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

选项

答案中序。

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

转载请注明原文地址:https://jikaoti.com/ti/kgF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。

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

下列关于Serv．U。FTP服务器配置管理的描述中，正确的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

根据可信计算机系统评估准则(TESTEC)，不能用于多用户环境下重要信息处理的系统属于()。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

下列对STP生成树结构的描述中，错误的是

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

在VisualFoxPro中说明数组的命令是

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】________(variety)ways．Peopleenjoybuildingth

下列哪种物质可使下食管括约肌张力增高()(1993年)

典型脑膜瘤部位的发生频率，由高到低的排序，哪一项正确

张某，男性，33岁，患痔疮5年。近期出现无痛性便血并加重，排便时间歇滴血，痔核脱出肛门外，排便后不可自行恢复。医生要为其手术治疗，术前护理措施不正确的是

技术在国家、地区、行业内部或之间以及技术自身系统内输出与输入的活动过程称为()。

某公司预算年度变动制造费用预算数为60万元，预计产品生产量为300万件，单位产品工时定额为0．5工时。则预算年度变动制造费用预算分配率为()元／工时。

“苏联变脸快、美国封锁严、领袖压力大、百姓生活苦。”此情况应发生在中国()。

政法干警核心价值观包括(．)。

与两直线L1：都平行，且过原点的平面方程是()

artifacts讲座中提到考古学家的研究发现：“ArchaeologicalfindingsprovideaprincipalsourceofdetailsaboutGreekmythology,withgodsandher

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

二级VF

NCRE全国计算机二级

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。

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

下列关于Serv．U。FTP服务器配置管理的描述中，正确的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

根据可信计算机系统评估准则(TESTEC)，不能用于多用户环境下重要信息处理的系统属于()。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

下列对STP生成树结构的描述中，错误的是

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

在VisualFoxPro中说明数组的命令是

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】________(variety)ways．Peopleenjoybuildingth

下列哪种物质可使下食管括约肌张力增高()(1993年)

典型脑膜瘤部位的发生频率，由高到低的排序，哪一项正确

张某，男性，33岁，患痔疮5年。近期出现无痛性便血并加重，排便时间歇滴血，痔核脱出肛门外，排便后不可自行恢复。医生要为其手术治疗，术前护理措施不正确的是

技术在国家、地区、行业内部或之间以及技术自身系统内输出与输入的活动过程称为()。

某公司预算年度变动制造费用预算数为60万元，预计产品生产量为300万件，单位产品工时定额为0．5工时。则预算年度变动制造费用预算分配率为()元／工时。

“苏联变脸快、美国封锁严、领袖压力大、百姓生活苦。”此情况应发生在中国()。

政法干警核心价值观包括(．)。

与两直线L1：都平行，且过原点的平面方程是()

artifacts讲座中提到考古学家的研究发现：“ArchaeologicalfindingsprovideaprincipalsourceofdetailsaboutGreekmythology,withgodsandher

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