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

admin2015-09-18 27

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
为了在报表中打印当前时间，应该插入的控件是
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
以下选项中，不是Python文件二进制打开模式的合法组合是
一个Applet若要运行于浏览器，必须建立______文件，通知浏览器如何和执行Applet。
计算机网络分为局域网和广域网，因特、网属于________。

随机试题

A．阿普唑仑B．阿托品C．哌醋甲酯D．双氢可待因属于第一类精神药品的是
维新派宣传变法维新主张的行动主要包括
问诊的内容应包括
李某应以何机关为被告提起诉讼：对于本案，人民法院若作出以下判决，其中不合法的是：
根据《担保法》的规定，()合同，可以附最高额抵押合同。
低压电杆杆距宜在(　　)m。
甲公司与乙信用社签订了一份借款合同。合同约定：甲公司向乙信用社贷款人民币500万元，借款期限为3年，借款用途为技术改造。甲公司按照信用社的要求提供保证担保，保证人为当地县政府。乙信用社为了控制风险，将利息75万元预先在本金中扣除。要求：根据以上事
20×4年3月1日，甲公司因发生财务困难，无力偿还所欠乙公司800万元款项。经双方协商同意，甲公司以自有的一栋办公楼和一批存货抵偿所欠债务。甲公司用于抵债的办公楼原值为700万元，已提折旧为200万元，公允价值为600万元；用于抵债的存货账面价值为90万元
A、B、C、D中哪个与X图形互换位置后，新的六个图形序列能形成一定的规律?
Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyour

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

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

为了在报表中打印当前时间，应该插入的控件是

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

以下选项中，不是Python文件二进制打开模式的合法组合是

一个Applet若要运行于浏览器，必须建立______文件，通知浏览器如何和执行Applet。

计算机网络分为局域网和广域网，因特、网属于________。

A．阿普唑仑B．阿托品C．哌醋甲酯D．双氢可待因属于第一类精神药品的是

维新派宣传变法维新主张的行动主要包括

问诊的内容应包括

李某应以何机关为被告提起诉讼：对于本案，人民法院若作出以下判决，其中不合法的是：

根据《担保法》的规定，()合同，可以附最高额抵押合同。

低压电杆杆距宜在( )m。

A、B、C、D中哪个与X图形互换位置后，新的六个图形序列能形成一定的规律?

Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyour

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

低压电杆杆距宜在(　　)m。