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

admin2020-07-08 31

问题设一棵完全二叉树共有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全国计算机二级

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为：

第四代计算机的标志是微处理器的出现，微处理器的组成是：

关系数据模型的三个组成部分中不包括()。

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

下列选项属于面向对象的程序设计语言是()。

试用社会意识相对独立性原理说明在我国建设社会主义精神文明的必要性。

中风仅见口眼歪斜，而无半身不遂等症者可选用

A．扣锅煅法B．炒炭法C．明煅法D．煅淬法E．煨法

下列属于品质标志的是()。

无形资产同时满足下列()的，才能予以确认。

对于保存到期的20年期贷款档案，由档案部门自动销毁。()

小明急需查一本书中的内容，按最佳方案，他第一个应选择的方式是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在考生文件夹下打开Excel．xlsx文件：选取“销售数量情况表”的A2：E5单元格区域内容，建立“饼图”，标题为“销售数量情况图”，靠上显示图例，再将图移动到工作表的A8：F20单元格区域内。

AFrenchmanwenttostayatthebesthotelinasmallItaliantownwithhiswife.Onenight,hewentoutforawalkalone.Thes