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

admin2014-11-11 46

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

(56)

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

路由器通过光纤连接广域网的接口是___________。

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0／0／0地址为_____________。

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

单个磁头是以(3)方式向盘片的磁性涂层上写入数据的。

单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。

某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。

眼睑外翻矫正手术，眼睑部皮肤切开的形状为

某企业制氧站屋檐高度为7.5m，则空分设备的吸气口至地面垂直距离应（）m。

下列属于静态投资费用种类的是()。

对于一根承受垂直均布荷载的简支钢梁，为提高钢梁的承载力，以下做法中正确的有（）。

2004年度该中国公民来源于甲国的特许权使用费所得应补税额为(　　)元。2005年度该中国公民应补税额为(　　)元。

甲欲杀乙，某日携带炸药前往乙家要炸死乙，乙刚好出差不在家，甲蹲守一夜后未见乙归，就没有将乙家炸毁。甲的行为构成()。

某领导要把20页任务分给三个下属，每个下属至少分得三项任务，则共有()种不同的分配方式。

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　printf("％d＼n"，strlen("0＼t＼n＼0C011＼1"))；　}　程序运行后的输出结果是()。

Mandydidherhouseworkall______.

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

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

软考中级

路由器通过光纤连接广域网的接口是___________。

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0／0／0地址为_____________。

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

单个磁头是以(3)方式向盘片的磁性涂层上写入数据的。

单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。

某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是(3)，其格式化容量是(4)。

眼睑外翻矫正手术，眼睑部皮肤切开的形状为

某企业制氧站屋檐高度为7.5m，则空分设备的吸气口至地面垂直距离应（）m。

下列属于静态投资费用种类的是()。

对于一根承受垂直均布荷载的简支钢梁，为提高钢梁的承载力，以下做法中正确的有（）。

2004年度该中国公民来源于甲国的特许权使用费所得应补税额为( )元。2005年度该中国公民应补税额为( )元。

甲欲杀乙，某日携带炸药前往乙家要炸死乙，乙刚好出差不在家，甲蹲守一夜后未见乙归，就没有将乙家炸毁。甲的行为构成()。

某领导要把20页任务分给三个下属，每个下属至少分得三项任务，则共有()种不同的分配方式。

有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() { printf("％d＼n"，strlen("0＼t＼n＼0C011＼1"))； } 程序运行后的输出结果是()。

Mandydidherhouseworkall______.

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

2004年度该中国公民来源于甲国的特许权使用费所得应补税额为(　　)元。2005年度该中国公民应补税额为(　　)元。

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　printf("％d＼n"，strlen("0＼t＼n＼0C011＼1"))；　}　程序运行后的输出结果是()。