在深度为7的满二叉树中，叶子结点的个数为

admin2015-12-21 66

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

转载请注明原文地址:https://kaotiyun.com/show/nZBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
下列与队列结构有关联的是
下列叙述中正确的是
下列叙述中正确的是(　　)。
下面不属于软件测试实施步骤的是
软件需求规格说明书的作用不包括
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文什item．txt中。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

随机试题

用结构式或反应式表示名词术语或反应：马氏规则
下列常用糖皮质激素中血清半衰期最长的是
下列关于外阴癌的说法，不正确的是
A．草绿色透明B．黄色、浑浊、含胆汁、无臭味C．淡血性、含胰淀粉酶D．稀薄脓性略带臭味E．淡血性、臭味重胃十二指肠急性穿孔时腹腔抽出液为
下列不属于公积金管理中心的基本职责的是()。
吃早饭时，淇淇把蛋黄偷偷扔到桌子底下，悄悄地把蛋黄踩得粉碎……如果你是老师，发现此情景，会如何解决?
某县充分发挥基层农村行业经济协会的行业自律作用，调动他们的积极性主动性创造性，真正做到了“不拔费用，自筹资金，自主经营，自负盈亏，自我发展”。在该经济协会的带动下，特色农副产品逐步打开市场，产品远销上海、广东，甚至远销东南亚、俄罗斯等国家和地区。问题：上述
[A]RefuseGimmicks[B]BeWaryofPriceLevels[C]SayNotoUselessThings[D]NeverPayListPrice[E]Stand
ItissaidthatChinaisoneofthecountrieswherepiratedproductsflourish.Thegovernmenthastakenmeasurestopreventsuch
HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级公共基础

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

下列与队列结构有关联的是

下列叙述中正确的是

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

下面不属于软件测试实施步骤的是

软件需求规格说明书的作用不包括

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

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

用结构式或反应式表示名词术语或反应：马氏规则

下列常用糖皮质激素中血清半衰期最长的是

下列关于外阴癌的说法，不正确的是

A．草绿色透明B．黄色、浑浊、含胆汁、无臭味C．淡血性、含胰淀粉酶D．稀薄脓性略带臭味E．淡血性、臭味重胃十二指肠急性穿孔时腹腔抽出液为

下列不属于公积金管理中心的基本职责的是()。

吃早饭时，淇淇把蛋黄偷偷扔到桌子底下，悄悄地把蛋黄踩得粉碎……如果你是老师，发现此情景，会如何解决?

[A]RefuseGimmicks[B]BeWaryofPriceLevels[C]SayNotoUselessThings[D]NeverPayListPrice[E]Stand

ItissaidthatChinaisoneofthecountrieswherepiratedproductsflourish.Thegovernmenthastakenmeasurestopreventsuch

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope

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