一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加(58)。

admin2009-02-15 17

问题一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加(58)。

选项 A、度为1的结点数量
B、0
C、1
D、2

答案C

解析一棵非空二叉树中，叶子结点的数量总是比度为2的结点数量多1。

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

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

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

软考中级

相关试题推荐

基于ISOOSI/RM模型的(38)是一个完整的网络管理协议族，其网络管理应用进程使用OSI参考模型的应用层。
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议，其中，GSMP协议报文封装在(29)协议数据单元中。
HTTP协议是常用的应用层协议，它通过(22)协议提供服务，上下层协议默认时，使用(23)端口进行服务识别。HTTP双方的一次会话与上次会话是(24)，即协议是无状态的。从交换信息的整体性说是(25)，SHTTP对HTTP的扩展在于(26)。
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。
有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

A．GAPB．GLPC．GCPD．GMPE．GSP药品生产企业必须执行
聚丙烯酸的结构式为：它属于()。①无机物；②有机物；③高分子化合物；④离子化合物；⑤共价化合物
工程开工前，合同双方应做好有关准备工作，就工程师而言，特别要做好(　　)。
水泥复试内容有()。
指数可分析经济发展变化由各种因素的影响方向和程度。()
基金市场营销的特征不包括(　　)。
“借款人已资不抵债”属于()。
小李为某企业员工，已经在该企业工作八年，那么按照国家规定，他可以享受()天年假。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
A、Notatall.B、Nottoobad.C、Icandoitwell.D、Givemeahand,please.B本题询问对问候语的回答。题目的意思是“好久没见到你了，你好吗?”Howareyoudoing相当于

最新回复(0)

一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加(58)。

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

软考中级

基于ISOOSI/RM模型的(38)是一个完整的网络管理协议族，其网络管理应用进程使用OSI参考模型的应用层。

IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议，其中，GSMP协议报文封装在(29)协议数据单元中。

HTTP协议是常用的应用层协议，它通过(22)协议提供服务，上下层协议默认时，使用(23)端口进行服务识别。HTTP双方的一次会话与上次会话是(24)，即协议是无状态的。从交换信息的整体性说是(25)，SHTTP对HTTP的扩展在于(26)。

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

A．GAPB．GLPC．GCPD．GMPE．GSP药品生产企业必须执行

聚丙烯酸的结构式为：它属于()。①无机物；②有机物；③高分子化合物；④离子化合物；⑤共价化合物

工程开工前，合同双方应做好有关准备工作，就工程师而言，特别要做好( )。

水泥复试内容有()。

指数可分析经济发展变化由各种因素的影响方向和程度。()

基金市场营销的特征不包括( )。

“借款人已资不抵债”属于()。

小李为某企业员工，已经在该企业工作八年，那么按照国家规定，他可以享受()天年假。

A、Notatall.B、Nottoobad.C、Icandoitwell.D、Givemeahand,please.B本题询问对问候语的回答。题目的意思是“好久没见到你了，你好吗?”Howareyoudoing相当于

工程开工前，合同双方应做好有关准备工作，就工程师而言，特别要做好(　　)。

基金市场营销的特征不包括(　　)。