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

admin2010-12-17 29

问题设一棵完全二叉树共有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和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
下列叙述中正确的是
数据库管理系统中负责数据模式定义的语言是
在关系数据库中，描述全局数据逻辑结构的是
经常会有要求用户输入整数的计算需求，但用户未必一定输入整数。为了提高用户体验，编写getlnput()函数处理这样的情况。请补充如下代码，如果用户输入整数，则直接输出整数并退出，如果用户输入的不是整数，则要求用户重新输入，直至用户输入整数为止。defg
如下是一个完整程序，请补充横线处代码，输出如“2020年10月10日10时10分10秒”样式的时间信息。①timestr=’’2020-10-1010：10：10’’t=time．strptime(timestr，’’％Y一％m一％d％H：％M：％
以下选项中不是Python语言的保留字的是
表达式len(”譬如朝霞，去日苦多。”)>len(’’Helloworld！’’)的结果是

随机试题

小红向社会工作者求助，在制定目标和目的的过程中，社会工作者认真咨询了小红的愿望，并与小红分享对目的与目标的期望，遇到双方意见不一致的地方，认真进行讨论与协商，直到取得完全一致的意见，社会工作者的做法体现了制定服务计划的()原则。
卡麦隆球阀的阀杆驱动套或其他附件与其装配角度错位，会引起阀门()。
数据库系统的核心是()
药品委托生产是指药品生产企业在因技术改造暂不具备生产条件和能力或产能不足暂不能保障市场供应的情况下，将其持有的药品批准文号的药品委托其他药品生产企业全部生产的行为。甲省乙市的丙制药厂可以生产抗菌素类药物(胶囊、注射液)、药品类易制毒化学品复方制剂(片剂)
失业人员领取失业保险金的期限自办理失业登记之日起计算。()
天津于1840年被辟为通商口岸。()
大肚弥勒供奉在()。
什么是他律?什么是自律?师德修养时，如何将两者结合?
很多艺术家在世的时候，其作品不被当时的社会所认可，直到他们去世很久，其艺术作品才被高度重视，在具备极高商业价值的同时，对艺术领域的拓展也具有重要意义。从上述论断可以推断出哪项结论?
•CLEARMEMORY：无条件释放所有内存变量DBF国家代码C(3)，金牌数Ⅰ，银牌数Ⅰ，铜牌数Ⅰ获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次Ⅰ国家.DBF国家代码C(3)，国家名称C

最新回复(0)

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

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

下列叙述中正确的是

数据库管理系统中负责数据模式定义的语言是

在关系数据库中，描述全局数据逻辑结构的是

如下是一个完整程序，请补充横线处代码，输出如“2020年10月10日10时10分10秒”样式的时间信息。①timestr=’’2020-10-1010：10：10’’t=time．strptime(timestr，’’％Y一％m一％d％H：％M：％

以下选项中不是Python语言的保留字的是

表达式len(”譬如朝霞，去日苦多。”)>len(’’Helloworld！’’)的结果是

卡麦隆球阀的阀杆驱动套或其他附件与其装配角度错位，会引起阀门()。

数据库系统的核心是()

失业人员领取失业保险金的期限自办理失业登记之日起计算。()

天津于1840年被辟为通商口岸。()

大肚弥勒供奉在()。

什么是他律?什么是自律?师德修养时，如何将两者结合?

很多艺术家在世的时候，其作品不被当时的社会所认可，直到他们去世很久，其艺术作品才被高度重视，在具备极高商业价值的同时，对艺术领域的拓展也具有重要意义。从上述论断可以推断出哪项结论?

•CLEARMEMORY：无条件释放所有内存变量DBF国家代码C(3)，金牌数Ⅰ，银牌数Ⅰ，铜牌数Ⅰ获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次Ⅰ国家.DBF国家代码C(3)，国家名称C

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