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

admin2017-11-18 47

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

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

答案D

解析 (1)具有n个节点的完全二叉树的深度为[log₂n,] +1，计算出该完全二叉树的深度为10。
(2)设度为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。
(3)假设度为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/ATMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

关系数据库系统实现的专门关系运算包括选择、连接和()。

Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。

利用Access创建的数据库项目文件，其扩展名为______。

下列不完全属于窗体的常用格式属性的集合是______。

窗体是Access数据库中的一个对象，通过窗体，用户可以完成下列哪些功能()。①输入数②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。

VBA编程中，要得到[15，75]上的随机整数可以用表达式【】。

定义字段默认值的含义是()。

可以判定某个日期表达式能否转换为日期或时间的函数是()。

机油泵上的卸压槽与出油腔相连，用以降低_______间的机油压力。

利用会计报表检查、监督事业单位对国家资金和银行借款的使用情况的部门有()

Thedoctorsuggestedhe______arestfor2days.

上尿路结石病人绞痛发作时，最重要处理方法是

在委托监理合同中，监理人享有()。

在缺水地区，缓解水供需矛盾，保持可持续发展的根本途径是()。

评估人员在对企业的预期收益预测基本完成之后,应该对所作预测进行严格检验,下列说法不当的为()。

【2015年淄博市】当信息从短时记忆进入长时记忆时，信息会发生关键性转变，这一步转变被称为()。

根据我国《宪法》和法律的规定，下列哪些人员是国务院组成人员()

Hewas______enoughtounderstandmyquestionsfromthegesturesImade.