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

admin2015-12-21 25

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂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/9ZBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

在VisualFoxPro中，下列关于表的叙述正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

下列与队列结构有关联的是

算法的空间复杂度是指(　　)。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

使用索引的主要目的是

下列选项中，属于环境影响识别内容的是()。

本批货物的唛头是“HYEC8ET74”。(　　)该批货物的原产地为台湾。(　　)

A、2000.05.12B、2000.05.18C、2000.05.22D、2000.05.28B

下列人员的主要近亲属在审计客户拥有直接经济利益或重大间接经济利益，只要该经济利益是其主要近亲属作为审计客户员工有权取得的，就不会对独立性产生不利影响的有()。

19世纪末，欧洲列强之间的矛盾尖锐复杂，形成“三国同盟”和“三国协约”两大对立的军事集团，出现这种状况的根本原因是()。

12012年上半年全国电影票房收入807185万元，比上年同期增长41．7％。其中，国产影片票房收入280524万元，同比下降4．3％；进口影片票房收入526661万元，同比增长90．4％。2012年上半年排名前十的进口电影票房收入是国产电影的(

通过网络设备()连接两个网络，它们的物理层、数据链路层、网络层协议可以是不同的。

Thesenserelationshipbetweenthepairstalk(partofaplant)andstalk(follow/harassaperson)is______.

Spendingtimeinabookshop______.Howshouldbook-sellersdo?

ComputersConcernYouWhenCharlesBabbage,aprofessorofmathematicsatCambridgeUniversity,inventedthefirstcalculati

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

二级公共基础

NCRE全国计算机二级

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

在VisualFoxPro中，下列关于表的叙述正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

下列与队列结构有关联的是

算法的空间复杂度是指( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

使用索引的主要目的是

下列选项中，属于环境影响识别内容的是()。

本批货物的唛头是“HYEC8ET74”。( )该批货物的原产地为台湾。( )

A、2000.05.12B、2000.05.18C、2000.05.22D、2000.05.28B

下列人员的主要近亲属在审计客户拥有直接经济利益或重大间接经济利益，只要该经济利益是其主要近亲属作为审计客户员工有权取得的，就不会对独立性产生不利影响的有()。

19世纪末，欧洲列强之间的矛盾尖锐复杂，形成“三国同盟”和“三国协约”两大对立的军事集团，出现这种状况的根本原因是()。

12012年上半年全国电影票房收入807185万元，比上年同期增长41．7％。其中，国产影片票房收入280524万元，同比下降4．3％；进口影片票房收入526661万元，同比增长90．4％。2012年上半年排名前十的进口电影票房收入是国产电影的(

通过网络设备()连接两个网络，它们的物理层、数据链路层、网络层协议可以是不同的。

Thesenserelationshipbetweenthepairstalk(partofaplant)andstalk(follow/harassaperson)is______.

Spendingtimeinabookshop______.Howshouldbook-sellersdo?

ComputersConcernYouWhenCharlesBabbage,aprofessorofmathematicsatCambridgeUniversity,inventedthefirstcalculati

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

算法的空间复杂度是指(　　)。

本批货物的唛头是“HYEC8ET74”。(　　)该批货物的原产地为台湾。(　　)