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

admin2017-11-18 56

问题设一棵完全二叉树共有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全国计算机二级

数据库技术的根本目标是要解决数据的()。

在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。

下列程序的输出结果是【】。PrivateSubCommandlClick()Dima(1To20)DimiFori=1To20a(i)=iNextiForEachilna()a(i)=20Nexti

在窗体中有一个名为Command1的命令按钮，Click事件的代码如下：PrivateSubCommand1_Click()f=0Forn=1To10Step2f=f+nNextn

在默认情况下，当用户在IE窗口中打开创建的分组数据访问页时，下层组级别都呈()状态。

执行下面的程序，消息框里显示的结果是【】。PrivateSubFormClick()DimStrAsString，KAsIntegerStr="ab"Fork=Len(Str)To1Step-1Str=Str&C

假设一个Movies表的主关键字是“电影名”字段，数据类型为文本，那么下列该主键字段值中不合理的是()。

下列叙述中正确的是()。

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

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

根据我国《选举法》的规定，有关“由选民直接选举的人大代表候选人提名推荐方式”中，不正确的是()。

油田经济评价步骤包括核定基础数据和计算参数等内容。()

企业基期的销售收入利润率为30％，计划期的销售收入利润率与基期的相同，预计企业的销售收入为7000万元，则企业计划期内的利润额为()

A．C1～3B．C4C．C5D．C6E．C7支配头运动肌的是

填隙碎石适用于()。

对下肢骨牵引患者的护理，错误的是()。

课外活动最基本的组织形式是()

下列选项中，符合所给图形的变化规律的是()。

(259)的软件是系统软件。