首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下面二叉树,按中序遍历所得的节点序列为(55),节点2的度为(56)。 (56)
对于下面二叉树,按中序遍历所得的节点序列为(55),节点2的度为(56)。 (56)
admin
2014-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
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由器通过光纤连接广域网的接口是___________。
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0/0/0地址为_____________。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
SNMP是TCP/IP网络中的使用的网管协议,其中,SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。 SNMPv3定义了基于用户的安全模型USM,其中的认证模块
SNMP是TCP/IP网络中的使用的网管协议,其中,SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。 SNMPv3定义了基于用户的安全模型USM,其中的认证模块
在TCP/IP网络的传输层有两种传输协议,其中TCP是一个面向连接的协议,它提供(253)的连接功能,采用(254)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(255)的分组,这种分组的数量最多可以(256),TCP协议采
用于所有网络设备的完整网络管理协议族是(1),它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上,公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议,其最新版本
单个磁头是以(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______.
我同书籍,即将分离。我虽非英雄,颇有垓下之感,即无可奈何。这些书,都是在全国解放以后,来到我家的。最初零零碎碎,中间成套成批。有的来自京沪,有的来自苏杭。最初,囊中羞涩,也曾交臂相失。中间也曾一掷百金,稍有豪气。总之,时历三十余年,我同它们,可称
最新回复
(
0
)