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

admin2019-02-19 55

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

以下哪个数据库对象可以一次执行多个操作
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
下列关于空值的叙述中，正确的是
Access中表与表的关系一般定义为
，要限制宏命令的操作范围，可以在创建宏时定义()。
有关条件宏的说法中，错误的是()。
下列叙述中，错误的是（）。
下列选项中，所有控件共有的属性是()。
第二范式是在第一范式的基础上消除了

随机试题

下列关于水中围堰(套箱)和水中作业平台作业，正确的安全要求有()。
填埋场中渗滤液的产生量与下面因素有关的是()。
在双代号时标网络计划中，波形线的起点对应的时标值是本工作的(　　)时间。
背景某施工单位承担的一项机电安装工程进入单体试运行阶段。项目部计划对一台解体出厂、现场组装的大型裂解石油气压缩机进行试运行，该压缩机转速为5850转／分。试运行前进行检查，确认试运行范围内的工程，压缩机出口管道系统设计压力为11．2MPa，组对焊
2011年2月2日，甲公司支付830万元取得一项股权投资作为交易性金融资产核算，支付价款中包括已宣告但尚未领取的现金股利20万元，另支付交易费用5万元。甲公司该项交易性金融资产的入账价值为()万元。
梅肯鲍姆认知行为技术的具体程序中的第一步是（）。
人类学习与动物学习的本质区别主要有()。
要在D盘的Temp目录下建立一个名为NamE．dat的顺序文件，应使用______语句。
どちらがはやいか、うんどうじょうで______をしよう。
RainforestsTropicalrainforestsarethemostdiverseecosystem(生态系统)onEarth,andalsotheoldest.Today,tropicalrainfo

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下哪个数据库对象可以一次执行多个操作

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

下列关于空值的叙述中，正确的是

Access中表与表的关系一般定义为

，要限制宏命令的操作范围，可以在创建宏时定义()。

有关条件宏的说法中，错误的是()。

下列叙述中，错误的是（）。

下列选项中，所有控件共有的属性是()。

第二范式是在第一范式的基础上消除了

下列关于水中围堰(套箱)和水中作业平台作业，正确的安全要求有()。

填埋场中渗滤液的产生量与下面因素有关的是()。

在双代号时标网络计划中，波形线的起点对应的时标值是本工作的( )时间。

2011年2月2日，甲公司支付830万元取得一项股权投资作为交易性金融资产核算，支付价款中包括已宣告但尚未领取的现金股利20万元，另支付交易费用5万元。甲公司该项交易性金融资产的入账价值为()万元。

梅肯鲍姆认知行为技术的具体程序中的第一步是（）。

人类学习与动物学习的本质区别主要有()。

要在D盘的Temp目录下建立一个名为NamE．dat的顺序文件，应使用______语句。

どちらがはやいか、うんどうじょうで______をしよう。

RainforestsTropicalrainforestsarethemostdiverseecosystem(生态系统)onEarth,andalsotheoldest.Today,tropicalrainfo

在双代号时标网络计划中，波形线的起点对应的时标值是本工作的(　　)时间。