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

admin2020-07-08 27

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

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：

下列叙述中正确的是()。

下列叙述中正确的是()。

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

下列关于二叉树的叙述中，正确的是()。

计算机能直接识别和执行的语言是()

下列选项中不属于面向对象程序设计特征的是

经验教学的最大特点是学生的______。

A．面罩给氧B．鼻导管低浓度给氧C．鼻导管高浓度给氧D．呼气末正压机械通气(PEEP)Ⅱ型呼吸衰竭时纠正缺氧的首选措施是

某产妇，足月产后3天，出现下腹痛、体温不高、恶露多、有臭味、子宫底位于脐上1指，子宫体软。以下措施中，错误的是

A．赖诺普利B．福辛普利C．缬沙坦D．卡托普利E．替米沙坦含两个羧基的非前药ACE抑制剂是

A银行2010年贷款应提准备为1300亿元，贷款损失准备充足率为70％，则贷款实际计提准备为()亿元。

简述南京国民政府时期诉讼审判制度的特点。

属性窗口主要是针对窗体和控件设置的。在VB中，窗体和控件被称为______。每个对象都可以用一组属性来刻画其特征，而属性窗口就是用来设置窗体或窗体中的控件属性。

PhilosophyofLogicalAnalysisModernphysicsandphysiologythrowanewlightupontheancientproblemofperception.Ifth

LaozihaoisaChinesetermfortime-honoredbrands,orthoseprominentstate-ownedenterpriseshavingalonghistoryandunique