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

admin2009-02-13 77

问题设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为

选项 A、349
B、350
C、255
D、351

答案2

解析根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞1，则父结点编号为 INT(k/2)，所以第699号结点的父结点编号是349号。因为第699号结点是完全二叉树中最后的一个叶子结点，因此，其父结点即349号结点也一定是最后一个非叶子结点。那么从第350号～699号结点都是叶子结点。因此叶子结点数为 699-349=350。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

对编写程序而言，Socket的工作过程不同的是
软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是()
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。
变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、______和异常处理参数。
检查软件产品是否符合需求定义的过程称为()。
在深度为5的完全二叉树中，度为2的结点数最多为上【】。
下列关于构造方法的说法中不正确的是()
int类型整型变量在内存中的位数为()。
递归是常用的一种解决问题的方法，它的基本思想就是______。
若有inta=2，b=0；表达式b=(i++)+(i++)+(i++)的值是______。

随机试题

《风波》昭示了革命的首要任务是()
哮喘的病位在感冒的病位在
属于申请房地产开发类贷款所需提供的材料有()。
计量检测中，经检定不合格或使用中严重损坏、缺损的应标明(　　)。
关于记账凭证和原始凭证，下列说法中正确的是()。
贷款人逾期不归还担保贷款的，商业银行依法享受的权利不包括()。
以下关于金融期权的说法错误的是()。
在税款征收过程中，纳税人依法享有一定权利并承担一定的义务。下列各项中，属于纳税人义务的有（）。
下列句子中，画线的词语使用有误的是()。
Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor

最新回复(0)

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

二级VB

NCRE全国计算机二级

对编写程序而言，Socket的工作过程不同的是

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是()

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、______和异常处理参数。

检查软件产品是否符合需求定义的过程称为()。

在深度为5的完全二叉树中，度为2的结点数最多为上【】。

下列关于构造方法的说法中不正确的是()

int类型整型变量在内存中的位数为()。

递归是常用的一种解决问题的方法，它的基本思想就是______。

若有inta=2，b=0；表达式b=(i++)+(i++)+(i++)的值是______。

《风波》昭示了革命的首要任务是()

哮喘的病位在感冒的病位在

属于申请房地产开发类贷款所需提供的材料有()。

计量检测中，经检定不合格或使用中严重损坏、缺损的应标明( )。

关于记账凭证和原始凭证，下列说法中正确的是()。

贷款人逾期不归还担保贷款的，商业银行依法享受的权利不包括()。

以下关于金融期权的说法错误的是()。

在税款征收过程中，纳税人依法享有一定权利并承担一定的义务。下列各项中，属于纳税人义务的有（）。

下列句子中，画线的词语使用有误的是()。

Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor

计量检测中，经检定不合格或使用中严重损坏、缺损的应标明(　　)。