一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

admin2013-05-11 36

问题一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

选项 A、383
B、384
C、385
D、386

答案B

解析设二叉树中总节点数，以及度为0、度为1和度为2的节点数分别为n，n0，n1和n2，依据二叉树的性质可得到下列等式：
n=n0+n1+n2
n=768
n-1=n1+2n2
通过化简可得到
769=2n0+n1
在完全二叉树中，度为1的节点要么没有，要么有1个。上面等式左边为一个奇数，等式右边2n0是一个偶数，要使等式成立，n1只能为奇数，即是1，所以叶子节点个数n0=384。

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

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

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

软考中级

相关试题推荐

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)
某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(3)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

随机试题

医学伦理学尊重原则应除外的内容是
可作为杀菌剂的表面活性剂是()
在用电梯安全定期监督检查周期为()。
收入状况是决定货币需求的主要因素之一，在一般隋况下，货币需求量与收入水平()。
下列各项中，不属于公司制企业的特点的是()。
李铁梅这个人物是现代京剧中()剧目中的女主角。
失恋した彼女は一晩中______続けた。
A—DomesticTradeB—InternationalTradeC—TermsofTradeD—Free-tradeAreaE—ImportF—Importer
TheAmericanwarondrugshasgottenallthetypeinrecentyears,butalcoholismisstillthenation’smostseriousaddiction.
Forthispart,youareallowedSOminutestowriteashortessayentitledShouldFirecrackersBeBannedCompletely?Youshouldw

最新回复(0)

一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

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

软考中级

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)

某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

医学伦理学尊重原则应除外的内容是

可作为杀菌剂的表面活性剂是()

在用电梯安全定期监督检查周期为()。

收入状况是决定货币需求的主要因素之一，在一般隋况下，货币需求量与收入水平()。

下列各项中，不属于公司制企业的特点的是()。

李铁梅这个人物是现代京剧中()剧目中的女主角。

失恋した彼女は一晩中______続けた。

A—DomesticTradeB—InternationalTradeC—TermsofTradeD—Free-tradeAreaE—ImportF—Importer

TheAmericanwarondrugshasgottenallthetypeinrecentyears,butalcoholismisstillthenation’smostseriousaddiction.

Forthispart,youareallowedSOminutestowriteashortessayentitledShouldFirecrackersBeBannedCompletely?Youshouldw