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

admin2020-07-08 43

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

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

答案B

解析若设二叉树的高度为h，除第h层外，其他各层(1-h-1)的节点数都达到最大个数，第h层所有的节点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K、有N个节点的二叉树，当且仅当其每一个节点都与深度为K的满二叉树中编号从1至n的节点一一对应时，称之为完全二叉树。本题目中，共699个节点，因为是完全二叉树，2¹⁰1＞699＞2⁹-1，所以高度为10，可以确定1到9层全满，节点总数为2⁹-1=511，剩下的188个肯定为叶子节点。第10层上的188个节点挂在第9层的188／2=94个节点上，则第9层剩下的2⁹-1-94=162个，也为叶子节点，最后总共188+162=350个叶子节点。本题也可以采用排除法。完全二叉树除了最后一层外就是一个满二叉树，满二叉树的总节点数是2^k-1，是个奇数，而题目中的总节点数699也是奇数，那么可知叶子节点数是个偶数，答案中是偶数的只有一个B项。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

1MB的存储容量相当于：

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

关系表中的每一横行称为一个()。

设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

陈翔鹤小说《广陵散》中，嵇康这一形象的性格特征有()

不符合风湿热诊断标准的主要表现是

某深沉搅拌桩桩长8m，桩径0.5m，桩体压缩模量为120MPa，置换率为25%，桩间土承载力特征值110kPa，压缩模量为6MPa，加固区受到平均应力为121kPa，加固区的变形量为(　　)。

根据水利工程施工项目招标投标有关规定，评标报告签字的要求不包括()。

根据经济活动的（），外部性可以分为生产的外部性和消费的外部性。

大量细小的水滴随气流漂浮，从天空慢慢降落地面。生活中，人们常常把这种自然现象称作()

培养为社会和国家服务的人才的高等教育目标所体现的价值观是()。

在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映射。模式/内模式的映像定义了数据库的逻辑结构与【】之间的对应关系。

(1)YoungerAmericanswillhavetotakeourwordforit:therewasatime,waybackwhenRonaldReaganwasPresident,whenyour

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

1MB的存储容量相当于：

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

关系表中的每一横行称为一个()。

设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

陈翔鹤小说《广陵散》中，嵇康这一形象的性格特征有()

不符合风湿热诊断标准的主要表现是

某深沉搅拌桩桩长8m，桩径0.5m，桩体压缩模量为120MPa，置换率为25%，桩间土承载力特征值110kPa，压缩模量为6MPa，加固区受到平均应力为121kPa，加固区的变形量为( )。

根据水利工程施工项目招标投标有关规定，评标报告签字的要求不包括()。

根据经济活动的（），外部性可以分为生产的外部性和消费的外部性。

大量细小的水滴随气流漂浮，从天空慢慢降落地面。生活中，人们常常把这种自然现象称作()

培养为社会和国家服务的人才的高等教育目标所体现的价值观是()。

在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映射。模式/内模式的映像定义了数据库的逻辑结构与【】之间的对应关系。

(1)YoungerAmericanswillhavetotakeourwordforit:therewasatime,waybackwhenRonaldReaganwasPresident,whenyour

某深沉搅拌桩桩长8m，桩径0.5m，桩体压缩模量为120MPa，置换率为25%，桩间土承载力特征值110kPa，压缩模量为6MPa，加固区受到平均应力为121kPa，加固区的变形量为(　　)。