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

admin2016-12-28 21

问题设一棵完全二叉树共有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。
③假设度为]的结点数为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/Hs6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，"表"是指

以下关于视图的描述正确的是

下列链表中，其逻辑结构属于非线性结构的是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

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

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

下面关于过程调用的陈述中，哪个是正确的

数据库系统的核心是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

需求分析阶段的任务是()。

X线通过人体后，透射线强度与原射线的关系是

A．氧化镁或维生素B6B．氯化铵C．碳酸氢钠D．氯化钾E．别嘌呤醇预防尿酸盐结石可服用

患者男，68岁。因胸闷痛反复发作3年，近日加重，现胸闷如窒，气短喘促，肢体沉重，头晕沉如裹，咯白痰，苔腻，脉沉滑。

两容器内分别盛有氢气和氦气，如果它们的温度和质量分别相等，则()。

按实体深基础法或等效作用实体深基础法必须满足的条件是()。

预制构件应按吊装次序和方向水平分层堆放，堆放层数一般不宜超过()。

若材料用于生产产品，当所生产的产品没有减值，则材料期末按成本计量。()

历史上长江流域长期是我国的政治、经济和文化中心。()

自然朴素：雕琢：风格

A、 B、 C、 CWhydon’tyou…?表示“做……怎么样?”的意思，在向对方提出建议时使用。要特别注意，这里疑问词是Why，但并不是询问原因而是提建议，因此可以用Yes／No回答。这里题干提议在寻找Phil的

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，"表"是指

以下关于视图的描述正确的是

下列链表中，其逻辑结构属于非线性结构的是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。

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

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

下面关于过程调用的陈述中，哪个是正确的

数据库系统的核心是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

需求分析阶段的任务是()。

X线通过人体后，透射线强度与原射线的关系是

A．氧化镁或维生素B6B．氯化铵C．碳酸氢钠D．氯化钾E．别嘌呤醇预防尿酸盐结石可服用

患者男，68岁。因胸闷痛反复发作3年，近日加重，现胸闷如窒，气短喘促，肢体沉重，头晕沉如裹，咯白痰，苔腻，脉沉滑。

两容器内分别盛有氢气和氦气，如果它们的温度和质量分别相等，则()。

按实体深基础法或等效作用实体深基础法必须满足的条件是()。

预制构件应按吊装次序和方向水平分层堆放，堆放层数一般不宜超过()。

若材料用于生产产品，当所生产的产品没有减值，则材料期末按成本计量。()

历史上长江流域长期是我国的政治、经济和文化中心。()

自然朴素：雕琢：风格

A、 B、 C、 CWhydon’tyou…?表示“做……怎么样?”的意思，在向对方提出建议时使用。要特别注意，这里疑问词是Why，但并不是询问原因而是提建议，因此可以用Yes／No回答。这里题干提议在寻找Phil的

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

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