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

admin2018-08-13 66

问题设一棵完全二叉树共有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全国计算机二级

C++语言中关于构造函数的说法正确的是()。

以下for语句中不是死循环的是()。

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

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

有如下程序：#include＜iostream＞usingnamespacestd;classAA{intn;public:AA(intk):n(k){}

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

下列for语句的循环次数为______。for(inta=0，b＝1；b&&a＜5；a++)；

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

在关系数据库中，用来表示实体之间联系的是______。

将E-R图转换到关系模式时，实体与联系都可以表示成

酶活力单位(U)的定义中所规定的时间单位和底物单位分别是

患者男性，16岁。确诊支气管哮喘5年，因用药不规律时有发作。住院期间查肝、肾功能不全，现喘息、胸闷症状有所好转，要予以糖皮质激素维持治疗，不宜选用

企业会计核算的基础是()。

计算折旧时不考虑固定资产残值收入的折旧方法是()。

单个开放日基金净赎回申请超过基金总份额的(　　)时，为巨额赎回。

下列有关房屋权属登记的表述中,正确的有()。

结婚自由体现在()。

关于TCP／IP协议集的描述中，错误的是()。

"Therearetoomanystudentsovercrowdingcoursesandcontributingnothingtosociety,"saysProfessorEdwardMishan,explaining

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

二级C

NCRE全国计算机二级

C++语言中关于构造函数的说法正确的是()。

以下for语句中不是死循环的是()。

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

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

有如下程序：#include＜iostream＞usingnamespacestd;classAA{intn;public:AA(intk):n(k){}

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

下列for语句的循环次数为______。for(inta=0，b＝1；b&&a＜5；a++)；

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

在关系数据库中，用来表示实体之间联系的是______。

将E-R图转换到关系模式时，实体与联系都可以表示成

酶活力单位(U)的定义中所规定的时间单位和底物单位分别是

患者男性，16岁。确诊支气管哮喘5年，因用药不规律时有发作。住院期间查肝、肾功能不全，现喘息、胸闷症状有所好转，要予以糖皮质激素维持治疗，不宜选用

企业会计核算的基础是()。

计算折旧时不考虑固定资产残值收入的折旧方法是()。

单个开放日基金净赎回申请超过基金总份额的( )时，为巨额赎回。

下列有关房屋权属登记的表述中,正确的有()。

结婚自由体现在()。

关于TCP／IP协议集的描述中，错误的是()。

"Therearetoomanystudentsovercrowdingcoursesandcontributingnothingtosociety,"saysProfessorEdwardMishan,explaining

单个开放日基金净赎回申请超过基金总份额的(　　)时，为巨额赎回。