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

admin2019-05-06 83

问题设一棵完全二叉树共有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=3 50．

转载请注明原文地址:https://www.kaotiyun.com/show/Zo8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classWages{//“工资”类doublebase；//基本工资dou

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

数据库系统的核心是______。

派生类的构造函数的成员初始化列表中，不能包含()。

重载输入流运算符“＞＞”必须使用的原型为()。

以下程序的执行结果为()。#include＜iostream.h＞classSample{intn;public:Sample(inti){n=i;}operator++(){n++;}

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

在C++中，若需要在程序文件中进行标准输入输出操作，则必须在开始处加入预处理命令#include＜iostream.h＞，若使用到数学库中的函数时，要在源程序的开始处加入预处理命令【】。

抽取不同的血标本时，应先将血液注入

下列各种情况中,控制风险应当评估为最高水平的有()。

由中国境内注册的公司发行，直接在中国香港上市的股票是()。

甲、乙、丙、丁均为外商投资企业。其中：甲、乙为有限责任公司；丙为上市的股份有限公司；丁为非上市的股份有限公司。下列有关上述企业相互之间合并后企业组织形式的表述中，不符合外商投资企业法律制度规定的是()。

从吹嘘喝绿豆汤治百病的张悟本，到宣称每天一个地瓜保证不得癌症的林光常．到宣扬“生吃泥鳅能去火”的马悦凌，“神医”能够大行其道，反映出()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

标准库函数fgets(str，n，fp)的功能是()。

使用地址作为实参传给形参，下列说法正确的是()。

ClarionResponseprovidesrepairsandmaintenanceservicestomorethan125,000homesandispartofClarionHousingGroup,the