深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2020-11-18 56

问题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析对于满二叉树，结点的数目等于2¹-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请你按
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()
CPU的参数如2800MHz，指的是()。
CPU的参数如2800MHz，指的是()。
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是

随机试题

灯光开关在该位置时，前雾灯点亮。
丝绸之路
A．过氧乙酸B．甲醛C．碘酊D．苯扎溴铵E．乙醇可用于深部伤口冲洗的化学消毒剂是
下列对于经济周期的捕述，正确的是()。
假定某投资者欲在3年后获得133100元，年投资收益率为10%，那么他现在需要投资()元。
小张出差回来报销差旅费2700元，原借3000元，交回多余现金300元。则报销时的会计分录为()。
简述微型计算机的主要技术指标。
(2010—单选—7)同盟会创办的刊物是()。
CPU中运算器的主要功能是______。
数据库系统的核心是______。

最新回复(0)

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

CPU的参数如2800MHz，指的是()。

CPU的参数如2800MHz，指的是()。

小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是

灯光开关在该位置时，前雾灯点亮。

丝绸之路

A．过氧乙酸B．甲醛C．碘酊D．苯扎溴铵E．乙醇可用于深部伤口冲洗的化学消毒剂是

下列对于经济周期的捕述，正确的是()。

假定某投资者欲在3年后获得133100元，年投资收益率为10%，那么他现在需要投资()元。

小张出差回来报销差旅费2700元，原借3000元，交回多余现金300元。则报销时的会计分录为()。

简述微型计算机的主要技术指标。

(2010—单选—7)同盟会创办的刊物是()。

CPU中运算器的主要功能是______。

数据库系统的核心是______。