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

admin2020-07-08 56

问题设一棵完全二叉树共有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://kaotiyun.com/show/zcYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：为文档应用一种合适的主题。

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

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear—1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

小周正在为PowerPoint2010演示文稿增加幻灯片编号，他希望调整该编号位于所有幻灯片右上角的同一位置、且格式一致，最优的操作方法是()。

牙釉质的无机化合物主要是A．磷酸钠B．磷酸钙C．氟化钙D．磷酸钾E．磷酸镁

肝性脑病前驱期的重要体征是

本质安全技术是指利用该技术进行机械预定功能的设计和制造，不需要采取其他安全防护措施，就可以在预定条件下执行机械的预定功能时满足机械自身的安全要求。它包括()。

对商标权人的下列行为，商标局可以撤销其注册商标的有()。

“开封”这一名称得名的最早时期是()。

给定材料材料12017年7月6日，国家统计局发布统计报告称，党的十八大以来，我国城乡居民收入持续较快增长，收入差距不断缩小。2016年，全国居民人均可支配收入基尼系数为0．465，比2012年的0．474下降0．009。统计显

通过对简单商品流通和资本流通两种形式的分析，可以看到：

西方教育史上第一位把心理学作为一门学科并将其作为教育科学理论基础的是()。

In1870srichpeoplebegantospeakofspendingweekendsinthecountryvisitingfriends.Formostpeoplebackthen,however,th