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

admin2010-12-17 41

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

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

答案B

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
下列关于二叉树的叙述中，正确的是
数据库系统的核心是
结构化程序所要求的基本结构不包括
下列描述中，不符合良好程序设计风格要求的是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
在结构化程序设计中，模块划分的原则是
当一个进程在运行过程中释放了系统资源后要调用()。
在Java线程模型中，一个线程是由______、______和______三部分组成。

随机试题

为鉴别诊断，此患者采集病史时，应注意询问以下各项，除了若诊断为妊娠期龈炎，临床检查最可能的发现是
此病是由于食入了富含的鱼贝类而引起的此病是一种疾病
风险与对策汇总表中内容主要包括()。
仓储保税货物从入库到出库或办理海关手续止，最长1年，最长可延长2年。()
根据《期货交易管理条例》，期货公司的下列事项中，国务院期货监督管理机构应当自受理申请之日起2个月内作出批准或者不批准决定的有()。
阅读下面的宋词，然后回答问题。好事近①
对于长期以来一直以______中立政策安身立命的小国瑞士来说，是否加入联合国是一个关系到全球化时代如何维护自身利益的困难______。依次填入划横线处的词语，最恰当的一组是()
我国最高国家权力机关是()。
“人的发展不是遗传和环境之和，而是二者的乘积。”这种观点属于()。
例如：那座桥800年的历史有了那座桥有800年的历史了。传真是你们公司的号码多少

最新回复(0)

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

二级Java

NCRE全国计算机二级

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

下列关于二叉树的叙述中，正确的是

数据库系统的核心是

结构化程序所要求的基本结构不包括

下列描述中，不符合良好程序设计风格要求的是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

在结构化程序设计中，模块划分的原则是

当一个进程在运行过程中释放了系统资源后要调用()。

在Java线程模型中，一个线程是由、和__三部分组成。

为鉴别诊断，此患者采集病史时，应注意询问以下各项，除了若诊断为妊娠期龈炎，临床检查最可能的发现是

此病是由于食入了富含的鱼贝类而引起的此病是一种疾病

风险与对策汇总表中内容主要包括()。

仓储保税货物从入库到出库或办理海关手续止，最长1年，最长可延长2年。()

根据《期货交易管理条例》，期货公司的下列事项中，国务院期货监督管理机构应当自受理申请之日起2个月内作出批准或者不批准决定的有()。

阅读下面的宋词，然后回答问题。好事近①

对于长期以来一直以中立政策安身立命的小国瑞士来说，是否加入联合国是一个关系到全球化时代如何维护自身利益的困难。依次填入划横线处的词语，最恰当的一组是()

我国最高国家权力机关是()。

“人的发展不是遗传和环境之和，而是二者的乘积。”这种观点属于()。

例如：那座桥800年的历史有了那座桥有800年的历史了。传真是你们公司的号码多少

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

二级Java

NCRE全国计算机二级

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

下列关于二叉树的叙述中，正确的是

数据库系统的核心是

结构化程序所要求的基本结构不包括

下列描述中，不符合良好程序设计风格要求的是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

在结构化程序设计中，模块划分的原则是

当一个进程在运行过程中释放了系统资源后要调用()。

在Java线程模型中，一个线程是由______、______和______三部分组成。

为鉴别诊断，此患者采集病史时，应注意询问以下各项，除了若诊断为妊娠期龈炎，临床检查最可能的发现是

此病是由于食入了富含的鱼贝类而引起的此病是一种疾病

风险与对策汇总表中内容主要包括()。

仓储保税货物从入库到出库或办理海关手续止，最长1年，最长可延长2年。()

根据《期货交易管理条例》，期货公司的下列事项中，国务院期货监督管理机构应当自受理申请之日起2个月内作出批准或者不批准决定的有()。

阅读下面的宋词，然后回答问题。好事近①

对于长期以来一直以______中立政策安身立命的小国瑞士来说，是否加入联合国是一个关系到全球化时代如何维护自身利益的困难______。依次填入划横线处的词语，最恰当的一组是()

我国最高国家权力机关是()。

“人的发展不是遗传和环境之和，而是二者的乘积。”这种观点属于()。

例如：那座桥800年的历史有了那座桥有800年的历史了。传真是你们公司的号码多少

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

在Java线程模型中，一个线程是由、和__三部分组成。

对于长期以来一直以中立政策安身立命的小国瑞士来说，是否加入联合国是一个关系到全球化时代如何维护自身利益的困难。依次填入划横线处的词语，最恰当的一组是()