首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有767个节点的完全二叉树，其叶子节点个数为(18)。
一个具有767个节点的完全二叉树，其叶子节点个数为(18)。
admin
2013-05-11
56
问题
一个具有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://www.kaotiyun.com/show/D2RZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(1)
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
假设模拟信号的最高频率为5MHz，采样频率必须大于(1)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是(2)。(2008年上半年试题)(1)
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(1)
以下关于IEEE802．3ae标准的描述中，错误的是__________。(2008年下半年试题)
在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(2)
在IPv4和IPv6混合的网络中，协议翻译技术用于()。
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
随机试题
用直接组成成分分析法从大到小分析下列词组。需要多买一些
试述处于不同象限内的SBA，其投入与收入的关系的区别
重症肌无力危象
当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做()。[2007年真题]
根据《公司法》的规定，下列选项中，属于有限责任公司股东会职权的是()。
信用保险的标的是各种物质财产及有关利益。()
资本主义社会的基本矛盾是社会劳动和私人劳动之间的矛盾。()
A、 B、 C、 D、 B
若，则a=__________，b=__________．
中国使用的PDH传输体系是()。
最新回复
(
0
)
