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

admin2020-07-08 20

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

将十进制数35转换成二进制数是()。

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

工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是()

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

电弧光中的红外线，它会使人的眼睛_____。

(2009年)根据《中华人民共和国节约能源法》的规定，为了引导用能单位和个人使用先进的节能技术、节能产品，国务院管理节能工作的部门会同国务院有关部门()。

3G移动通信系统在不同环境下能提供的速度是：车速环境144kbit／s，步行环境()kbits／s，室内环境2Mbit／s。

企业管理的两重性是指自然属性和()。

空运货物一般包括：班机运输、包机运输、集中托运、、代办送交业务与等。

死锁现象并不是计算机系统独有的，例如，除()之外，下列三种案例都是死锁的体现。

Menlietowomen.Attheheartofmanymen’slies,however,isthemaleego.Menlietobuildthemselvesuportoconcealsometh

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

二级MS Office高级应用

NCRE全国计算机二级

将十进制数35转换成二进制数是()。

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

工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是()

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

电弧光中的红外线，它会使人的眼睛_____。

(2009年)根据《中华人民共和国节约能源法》的规定，为了引导用能单位和个人使用先进的节能技术、节能产品，国务院管理节能工作的部门会同国务院有关部门()。

3G移动通信系统在不同环境下能提供的速度是：车速环境144kbit／s，步行环境()kbits／s，室内环境2Mbit／s。

企业管理的两重性是指自然属性和()。

空运货物一般包括：班机运输、包机运输、集中托运、______、代办送交业务与______等。

死锁现象并不是计算机系统独有的，例如，除()之外，下列三种案例都是死锁的体现。

Menlietowomen.Attheheartofmanymen’slies,however,isthemaleego.Menlietobuildthemselvesuportoconcealsometh

空运货物一般包括：班机运输、包机运输、集中托运、、代办送交业务与等。