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

admin2019-06-12 78

问题设一棵完全二叉树共有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则nv=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2^m-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=-n／2=700／2=350。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co

某二叉树中度为2的结点有12个，则该二叉树中有__________个叶子结点。

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

在下面的程序的横线处填上适当的语句，使该程序的输出为12。#includeusingnamespacestd；classBase{public：

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于__________。

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。

在下列横线处应添加的语句是()。classBase{public：voidfun(){cout

在基类中有定义的纯虚函数，它要求在派生类中定义，而且基类不能用以说明对象，则该类为()。

在C++中，实现封装性需借助于()。

菲律宾的教科书计划是指()

在编图过程中，图上长度10mm以上的河、渠一般应给予表示，这种方法称为（）。

QDII基金挂钩类理财产品挂钩的ETF与开放式基金没有什么本质的区别,但本身具有鲜明的特征,分别是()。

以下经济组织中，()可以公开发行股票。

1451201018065()

根据合同法规定，居间人为委托人提供了媒介服务，但未促成合同成立的，居间人有权要求委托人支付(　　)。

时间和空间“离开物质，当然都是无，都是只在我们头脑中存在的空洞的观念抽象”。这段话说明了

Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.

WehadsomelinkswiththeSocialistWorkersandotherLeft-winggroups,andthereweremanyintellectualswhowerefundingthe

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

二级C

NCRE全国计算机二级

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co

某二叉树中度为2的结点有12个，则该二叉树中有__________个叶子结点。

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

在下面的程序的横线处填上适当的语句，使该程序的输出为12。#includeusingnamespacestd；classBase{public：

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于__________。

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。

在下列横线处应添加的语句是()。classBase{public：voidfun(){cout

在基类中有定义的纯虚函数，它要求在派生类中定义，而且基类不能用以说明对象，则该类为()。

在C++中，实现封装性需借助于()。

菲律宾的教科书计划是指()

在编图过程中，图上长度10mm以上的河、渠一般应给予表示，这种方法称为（）。

QDII基金挂钩类理财产品挂钩的ETF与开放式基金没有什么本质的区别,但本身具有鲜明的特征,分别是()。

以下经济组织中，()可以公开发行股票。

1451201018065()

根据合同法规定，居间人为委托人提供了媒介服务，但未促成合同成立的，居间人有权要求委托人支付( )。

时间和空间“离开物质，当然都是无，都是只在我们头脑中存在的空洞的观念抽象”。这段话说明了

Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.

WehadsomelinkswiththeSocialistWorkersandotherLeft-winggroups,andthereweremanyintellectualswhowerefundingthe

根据合同法规定，居间人为委托人提供了媒介服务，但未促成合同成立的，居间人有权要求委托人支付(　　)。