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

admin2010-12-17 51

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

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

完整的IPX地址包含(35)个字节。

操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

网络系统设计过程中，物理网络设计阶段的任务是()。

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。

男性，59岁，确诊肺结核并住院治疗1个月，上厕所解大便后出现胸闷、气憋、口唇和指甲发绀、面色苍白、大汗淋漓。既往无高血压冠心病史如果患者是大咯血窒息，应立刻采取的体位是

黑色或柏油色粪便，可见于

患者，女，55岁，因绝经5年后出现阴道不规则流血入院，经检查诊断为子宫内膜腺癌。患者咨询本病最常用的治疗方案，护士正确的同答是

法律规范构成要素错误的一项为()。

工程项目成本控制的一项重要手段是()。

对国有独资公司来说，经理是()设置的职务。

单位将不动产无偿赠与他人，视同销售不动产征收营业税，其纳税义务发生时间是(　　　)。

下列哪些书是苏霍姆林斯基所著()

一设a，b是实数，则下列结论中正确的是()．

Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousother【C1】______aswell—grandparents,uncles,a

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

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

软考中级

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

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

完整的IPX地址包含(35)个字节。

操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

网络系统设计过程中，物理网络设计阶段的任务是()。

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。

男性，59岁，确诊肺结核并住院治疗1个月，上厕所解大便后出现胸闷、气憋、口唇和指甲发绀、面色苍白、大汗淋漓。既往无高血压冠心病史如果患者是大咯血窒息，应立刻采取的体位是

黑色或柏油色粪便，可见于

患者，女，55岁，因绝经5年后出现阴道不规则流血入院，经检查诊断为子宫内膜腺癌。患者咨询本病最常用的治疗方案，护士正确的同答是

法律规范构成要素错误的一项为()。

工程项目成本控制的一项重要手段是()。

对国有独资公司来说，经理是()设置的职务。

单位将不动产无偿赠与他人，视同销售不动产征收营业税，其纳税义务发生时间是( )。

下列哪些书是苏霍姆林斯基所著()

一设a，b是实数，则下列结论中正确的是()．

Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousother【C1】______aswell—grandparents,uncles,a

单位将不动产无偿赠与他人，视同销售不动产征收营业税，其纳税义务发生时间是(　　　)。