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

admin2009-02-15 12

问题一个具有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://kaotiyun.com/show/91xZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业

阅读以下说明，回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络，其建筑物分布如图2-10所示。根据需求分析结果，网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit

用迭代法求解方程x5-x-1=0，下列迭代公式不可能正确的是(6)。

托管的资产在场内资金结算可采用的结算模式有()。

[*]

生气之源指的是()

根据《药品经营质量管理规范》，对药品零售企业和药品零售连锁企业的首营企业，应审核()。

求助者的自知力程度属于()。求助者的心理状态主要属于()。

如图5，该作品所属的艺术流派是()。

Howcanacompanyimproveitssales?OneofthekeystomoreeffectivesellingisforacompanVtofirstdecide0nits“salesstr

民间上有一种说法“君子爱财，取之有道”，试用民法基本原则、所有权的取得和不当得利的原理和相应制度对该说法加以辨析。