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

admin2020-07-08 50

问题设一棵完全二叉树共有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”中的内容，帮助小李完成此项工作。具体要求如下：将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

将考试文件夹中的声音文件“BackMusic．mid”作为该演示文稿的背景音乐，并要求在幻灯片放映时即开始播放，至演示结束后停止。

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

定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

茶叶中霉菌和酵母菌的测定中，应选择()个合适的稀释度进行培养。

原发性腹膜炎与继发性腹膜炎的最主要区别在于【】

计算不定积分：

小儿出现定向反应的时间是

小儿初次接触结核杆菌后是否发展为结核病，主要与细胞免疫力的强弱有关感染结核菌后机体可以获得免疫力，下列哪种说法是正确的

患儿，男性，11个月。因腹泻34天入院。病后每日排水样大便10多次，量较多。2天来尿少，12h无尿。体检：前囟凹陷、哭无泪、皮肤弹性差、肢端凉、腹胀、腱反射减弱。下列关于此患儿补钾。不正确的是

医疗机构从事药剂技术工作必须配备

商业银行的董事会或高级管理层应明确每个理财计划所能承受的风险程度，可承受的风险程度应当是量化指标，可以与商业银行的资本总额相联系，也可以与银行()相联系。