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

admin2020-07-08 25

问题设一棵完全二叉树共有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演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。

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

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

下面不属于结构化程序设计风格的是()。

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

下列关于磁道的说法中，正确的是()。

传播计算机病毒的两大可能途径之一是()。

深度为5的完全二叉树的结点数不可能是()。

金融衍生工具的价值与合约标的资产紧密相关，这体现了金融衍生工具的()。

根据计划内容的明确性，可以将计划分为()

孩子从父母处学会语言，社会行为及如何判断正确与错误。这属于家庭的（）

下列有关法官行为的论述中，哪些体现了审判独立的原则?()

该商场本月的销项税额为(　　)该商场本月允许抵扣的进项税额为(　　)

下列各项中不会引起其他货币资金发生变动的是()。

π型人才指至少拥有两种专业技能，并能将多门知识融会贯通的高级复合型人才。π下面的两竖指两种专业技能，上面的一横指能将多门知识融会应用。根据上述定义，下列属于，π型人才的是：

下列语句中没有歧义的是：

Whydopeoplenowadaysbecomelessactive?

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

二级MS Office高级应用

NCRE全国计算机二级

为演示文稿中的所有幻灯片设置不同的切换效果。

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。

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

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

下面不属于结构化程序设计风格的是()。

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

下列关于磁道的说法中，正确的是()。

传播计算机病毒的两大可能途径之一是()。

深度为5的完全二叉树的结点数不可能是()。

金融衍生工具的价值与合约标的资产紧密相关，这体现了金融衍生工具的()。

根据计划内容的明确性，可以将计划分为()

孩子从父母处学会语言，社会行为及如何判断正确与错误。这属于家庭的（）

下列有关法官行为的论述中，哪些体现了审判独立的原则?()

该商场本月的销项税额为( )该商场本月允许抵扣的进项税额为( )

下列各项中不会引起其他货币资金发生变动的是()。

π型人才指至少拥有两种专业技能，并能将多门知识融会贯通的高级复合型人才。π下面的两竖指两种专业技能，上面的一横指能将多门知识融会应用。根据上述定义，下列属于，π型人才的是：

下列语句中没有歧义的是：

Whydopeoplenowadaysbecomelessactive?

该商场本月的销项税额为(　　)该商场本月允许抵扣的进项税额为(　　)