首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下面二叉树,按中序遍历所得的节点序列为(55),节点2的度为(56)。 (56)
对于下面二叉树,按中序遍历所得的节点序列为(55),节点2的度为(56)。 (56)
admin
2014-11-11
45
问题
对于下面二叉树,按中序遍历所得的节点序列为(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由汇聚(Route Summarization)是把小的子网汇聚成大的网络,下面4个子网: 172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24,进行路由汇聚后的网络地址是(25)
路由器通过光纤连接广域网的接口是___________。
应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写,它通过(6)协议提供服务,上下层协议默认时,使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8),即协议是无状态的。从交换信息的整体性说是
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥,私钥用来进行(47);公钥用于(48)。X.509标准规定,数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书,用户UB
SNMP是TCP/IP网络中的使用的网管协议,其中,SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。 SNMPv3定义了基于用户的安全模型USM,其中的认证模块
在ISO/OSI七层参考模型中,各个层都提供了自己的网络安全服务。其中,物理层采用(26)加强通信线路的安全;数据链路层采用(27)进行链路加密;网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;传输层主要解决进程到进程间的加密,最常见
网络管理协议中,简单网络管理协议SNMP是(1)协议,它基于(2)协议来传输数据。SNMP提供了4类管理操作,其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理,其中网络管理工
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
FDDI的基本编码方法是(26)。在此基础上采用(27),编码以获得足够的同步信息,这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29),编码效率是(30)。
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
随机试题
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
霍林河发源于大兴安岭,为山前半干旱区及部分半湿润区的平原带来了流水及泥沙。受上游修建水库和灌溉的影响,山前平原河段多年断流。断流期间,山前平原上的洼地不断增多增大。据此完成下列问题。断流期间,山前平原上的洼地增多增大是由于()。
中枢性睡眠呼吸暂停低通气综合征的治疗首选
男性,62岁,剧烈跑步后上腹部剧痛逐渐蔓延至全腹,头晕,心悸。查体:血压10/8kPa,神志淡漠,P110次/分。心肺听诊未见异常,全腹压痛,无反跳痛及肌紧张,最可能的诊断是
代理报检单位办理入境货物的报检手续时,应在货物提运后配合检验检疫机构实施检疫,经检验检疫合格后及时领取《入境货物通关单》。( )
“盲人摸象”体现了信息交流的重要性,信息可以交流说明了信息具有()。
间谍罪
法国最早的日报诞生于何时?此前法国出版过哪几家重要的官方报刊?
=_______
BritishEducationalSystemI.PrimaryandsecondaryeducationinBritain1)Childrengotoprimaryschoolattheageof【B1】______
最新回复
(
0
)