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

admin2018-08-13 63

问题设一棵完全二叉树共有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。由于完全二叉树中度为l的结点数只有两种可能：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/P8Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

算法复杂度主要包括时间复杂度和______复杂度。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用默认构造函数，下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingname

______的任务是诊断和改正程序中的错误

在下面叙述中，不正确的是()。

下列选项中不属于结构化程序设计方法的是()。

以下关于友元函数的叙述不正确的是()。

设计数据库的存储结构属于()。

在一个容量为25的循环队列中，若头指针front=15，尾指针rear=6，则该循环队列中共有______个元素。

在文件操作中，代表以追加方式打开文件的模式是

全焊接不锈钢绕丝筛管()，流通面积大，缝隙尺寸能最大限度地满足采油要求，这就是绕丝筛管得以广泛运用，远远超过割缝衬管的主要原因。

关于民事法律关系，下列哪一选项是正确的?()

用人单位内部劳动规则的其他制度包括()

法官：判案

下列有关新疆少数民族节庆日的说法错误的是：

Howdoesthewomanusuallygotoschool?

ImetCameronathishomeinthevillageofNewtonmore,intheScottishHighlands.He’s【C1】______,sowhenwewentoutofhisco

At12a.m.IwillsendCarolto______youfromyourpost.

精华