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

admin2010-12-17 27

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。

关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

在单指令流多数据流计算机(SIMD)中，各处理单元必须(1)。

以下哪种类型是类风湿关节炎的类型之一

从同一胚叶的一种分化成熟细胞或组织转变为另一种成熟细胞或组织的过程称为

甲承租乙的住房，租期未满，乙有意将该住房出售。根据合同法律制度的规定，下列表述中，正确的有()。甲公司中止履行向丁公司支付第二期自行车价款的义务，是否构成违约?并说明理由。

国有资产占有单位发生依法进行资产评估的经济行为时，应当以资产评估结果作为作价的惟一依据。()

2013年3月14日，十二届全国人大一次会议在人民大会堂举行第四次全体会议。在这次会议上当选为中华人民共和国主席的是______。

处罚法能消除不良行为，强化法能培养新的适应行为。因此，两者结合使用会更有效。()

在我国，公民的选举权取决于国籍、年龄和教育程度。()

IwouldliketoapplyforthepostofPersonnelOfficerwithAngliaBank,asadvertisedintheDailyNewson19October.Ihave

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

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

软考中级

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

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到______。

关于自治系统(Autonomous System，AS)，以下说法错误的是(26)。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

在单指令流多数据流计算机(SIMD)中，各处理单元必须(1)。

以下哪种类型是类风湿关节炎的类型之一

从同一胚叶的一种分化成熟细胞或组织转变为另一种成熟细胞或组织的过程称为

甲承租乙的住房，租期未满，乙有意将该住房出售。根据合同法律制度的规定，下列表述中，正确的有()。甲公司中止履行向丁公司支付第二期自行车价款的义务，是否构成违约?并说明理由。

国有资产占有单位发生依法进行资产评估的经济行为时，应当以资产评估结果作为作价的惟一依据。()

2013年3月14日，十二届全国人大一次会议在人民大会堂举行第四次全体会议。在这次会议上当选为中华人民共和国主席的是______。

处罚法能消除不良行为，强化法能培养新的适应行为。因此，两者结合使用会更有效。()

在我国，公民的选举权取决于国籍、年龄和教育程度。()

IwouldliketoapplyforthepostofPersonnelOfficerwithAngliaBank,asadvertisedintheDailyNewson19October.Ihave

关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。