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

admin2020-07-08 41

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

打开素材文件“PowerPoint素材．pptx”，将其另存为“PowerPoint．pptx”，之后所有的操作均在“PowerPoint．pptx”文件中进行。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

下面叙述中错误的是()。

如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。

陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在单元格区域P2：P32中，插入迷你柱形图，数据范围为B2：M32中的数值，并将高点设置为标准红色。

请结合实际论述构建社会主义和谐社会的基本原则。

可行性研究的目的是使决策（），提高决策的可靠性，并为项目的实施和控制提供依据和参考。

对变压器引出线、套管及内部的短路故障，装设相应的保护装置，下列的表述中哪些符合设计规范要求?()

各单位应当建立财产清查制度，其主要内容包括()。

波斯纳认为经验的反思非常重要，基于此，他提出了一个教师成长公式：__________。

在第三个国家扶贫日到来之际，习近平主席对全国脱贫攻坚奖表彰活动作出重要指示，强调全面建成小康社会，实现第一个百年奋斗目标，一个标志性的指标是：

文化传播有多种途径，其中具有全球同时、受众主动、双向互动特点的文化传播途径是()。

WhichofthefollowingitalicizedphrasesisINCORRECT?