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

admin2019-05-28 43

问题深度为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/AMep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
一个字长为6位的无符号二进制数能表示的十进制数值范围是
下列关于栈的叙述中正确的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
二进制数111111转换成十进制数是
世界上公认的第一台电子计算机诞生在()。
在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是
世界上公认的第一台电子计算机诞生的年代是()。

随机试题

A．氟尿嘧啶B．噻嗪类药C．局麻药D．环孢素E．胰岛素抑制Na+，阻断神经冲动传导的药物是
在Word2010中，可以对选定的文本进行移动的方法有________。
要求组装精度高的构件，以及角钢、型钢的翼缘板内缘、曲线部分等都可以作装配定位的基准面。()
帕累托的社会分层理论被称为【】
元杂剧中的“末”是指男角。()
二尖瓣狭窄的病理生理正确的是()。
幼儿园课程的实施要通过拟定各层次的教育教学计划，并通过幼儿在园的_______以及一系列具体的教育活动来进行。
在基础训练阶段，儿童少年的训练负荷有很大的提高空间，因此要尽可能加大训练负荷，促进其竞技能力的快速提高。()
《民法典》第419条规定：“抵押权人应当在主债权诉讼时效期间行使抵押权；未行使的，人民法院不予保护”。请对该条规定的民法理论基础，尤其是诉讼时效与债权和抵押权的关系加以评析。[中财2009年研改编]
Whowasthemostimportantpersoninthespeaker’schildhood?Thespeaker’s______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个字长为6位的无符号二进制数能表示的十进制数值范围是

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

二进制数111111转换成十进制数是

世界上公认的第一台电子计算机诞生在()。

在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

世界上公认的第一台电子计算机诞生的年代是()。

A．氟尿嘧啶B．噻嗪类药C．局麻药D．环孢素E．胰岛素抑制Na+，阻断神经冲动传导的药物是

在Word2010中，可以对选定的文本进行移动的方法有________。

要求组装精度高的构件，以及角钢、型钢的翼缘板内缘、曲线部分等都可以作装配定位的基准面。()

帕累托的社会分层理论被称为【】

元杂剧中的“末”是指男角。()

二尖瓣狭窄的病理生理正确的是()。

幼儿园课程的实施要通过拟定各层次的教育教学计划，并通过幼儿在园的_______以及一系列具体的教育活动来进行。

在基础训练阶段，儿童少年的训练负荷有很大的提高空间，因此要尽可能加大训练负荷，促进其竞技能力的快速提高。()

《民法典》第419条规定：“抵押权人应当在主债权诉讼时效期间行使抵押权；未行使的，人民法院不予保护”。请对该条规定的民法理论基础，尤其是诉讼时效与债权和抵押权的关系加以评析。[中财2009年研改编]

Whowasthemostimportantpersoninthespeaker’schildhood?Thespeaker’s______.