对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。

admin2010-12-17 38

问题对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。

选项 A、0
B、1
C、2
D、3

答案B

解析常用的遍历方法有：前序——先访问根节点，然后从左到右遍历根节点的各棵子树，后序——先从左到右遍历根节点的各棵子树，然后访问根节点，层序——先访问处于第l层上的节点，然后从左到右依次访问处于第2层、3层上的节点，即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为1247356，中序遍历次序为4721536，后序遍历次序为7425631，层序遍历次序为1234567。
节点的度是指其予树的个数。节点2只有左子树，故其度为1。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。

软件设计师上午基础知识考试

软考中级

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

心室功能曲线反映下述哪两者的关系

A．凿开骨皮质，找到脓腔，清除脓液，关闭伤口，可愈合B．立即开放创口引流，全身应用抗生素，石膏固定，开洞换药C。早期进行切开引流术，闭式引流或开放引流D．清除病灶死骨，消灭死腔，一期闭合伤口，接负压引流管

肝动脉栓塞术后护理，正确的是

患者，男，受严重创伤后，血压下降，脉搏细速，面色苍白，诊断为休克，治疗时重点应注意

下列属于货物特征的有()。

对单跨厂房当柱距不变时，跨度越大则单位面积造价()。

上市公司募集资金的数额和使用应当符合(　　)。

海尔集团在冰箱领域巩固市场之后，开始实行“从白色家电进入黑色家电领域”的发展战略，经过几年的发展，如今的海尔已经从家电业进入IT业、房地产业等领域，海尔的发展战略经历的阶段包括()。

某事业单位工作人员甲工作中犯了严重的错误，该事业单位决定对甲进行相应的惩处，并把甲这次的错误作为典型事例周知各部门，以警示其他工作人员，吸取教训，适合的公文文种是()。

对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。

软件设计师上午基础知识考试

软考中级

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

心室功能曲线反映下述哪两者的关系

A．凿开骨皮质，找到脓腔，清除脓液，关闭伤口，可愈合B．立即开放创口引流，全身应用抗生素，石膏固定，开洞换药C。早期进行切开引流术，闭式引流或开放引流D．清除病灶死骨，消灭死腔，一期闭合伤口，接负压引流管

肝动脉栓塞术后护理，正确的是

患者，男，受严重创伤后，血压下降，脉搏细速，面色苍白，诊断为休克，治疗时重点应注意

下列属于货物特征的有()。

对单跨厂房当柱距不变时，跨度越大则单位面积造价()。

上市公司募集资金的数额和使用应当符合( )。

海尔集团在冰箱领域巩固市场之后，开始实行“从白色家电进入黑色家电领域”的发展战略，经过几年的发展，如今的海尔已经从家电业进入IT业、房地产业等领域，海尔的发展战略经历的阶段包括()。

某事业单位工作人员甲工作中犯了严重的错误，该事业单位决定对甲进行相应的惩处，并把甲这次的错误作为典型事例周知各部门，以警示其他工作人员，吸取教训，适合的公文文种是()。

上市公司募集资金的数额和使用应当符合(　　)。