设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2013-10-23 72

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[1ong₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级VF

NCRE全国计算机二级

若要指定列表框所使用的数据表，应在下列的______属性中设置。

规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足；其每一属性都是______。

下面关于查询的描述中，正确的是______。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列关于报表分组的说法中，错误的是______。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

从顺序存储的循环队列中删除一个元素时，______。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

按照“先进后出”原则组织数据的数据结构是()。

算法的复杂度主要包括【】复杂度和空间复杂度。

土地改革完成以后，新民主主义社会的主要矛盾转变为()。

以下有关健康教育诊断的表述，哪项不正确

A．杀虫补血B．杀虫涌吐C．解毒利咽D．杀虫通便E．杀虫止痒，燥湿，温肾壮阳蛇床子的功效是()

望神的重点是望病人的

投资者参与科创板股票交易的方式，不包括()。

以下属于该企业的关联方的有()。

下列社会主义运动代表人物属于工联主义的是()。

设A为实矩阵，证明ATA的特征值都是非负实数．

求极限．