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

admin2009-02-15 8

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

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

答案B

解析可以根据公式进行推导，假设n0是度为0的结点总数(即叶子结点数)，n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2+1，则n＝n0+nl+n2(其中n为完全二叉树的结点总数)，由上述公式把n2消去得：n＝2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝(n+1)/2或n0=n/2，就可根据完全二叉树的结点总数计算出叶子结点数。本题计算结果为384。提示：该公式要记住，临时推导也可以，但容易耽误时间。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。Linux服务器中DHCP服务程序／usr／sbin／dhcpd对应的配置文件名称是(1)，该文件的默认目录是(2)。

阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2

阅读以下说明，回答问题。[说明]某学校计划部署园区网络，本部和分校区地理分布如图2—3所示。根据需求分析结果，网络规划部分要求如下。1．网络中心机房在信息中心。2．要求汇聚交换机到核心交换机以千兆链路聚合。

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程，其中空缺处的命令/参数可能是(48)。Switch#vlandatabaseSwi

分析管理咨询与管理诊断的联系与区别。

结核分枝杆菌类脂质参与

除哪项外，均为调理脏腑治则的措施

关于不同功能用房楼地面类型的选择，下列错误的是()。

某公司为了某一项目的建设实施，向银行借款15万元，贷款偿还期为6年，年利率为6％，采用等额还本付息方式进行还款，问每年年末支付的还本付息额为()。

由于承包人责任引起的暂停施工，如承包人在收到监理人暂停施工指示后()天内不认真采取有效的复工措施，造成工期延误，可视为承包人违约，由承包人承担违约责任。

谭小麟的创作领域主要是室内乐，均作于后期。()

Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.【C1】______thefiercewolvesroamednearby,theoldRomans

Theboarddeemediturgentthatthesefiles______rightaway.