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

admin2016-11-20 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/ntIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。
“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部打上删除标记，正确的命令是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下面关于命令DOFORMXXNAMEYYLINKED的陈述中，哪个是正确的()。
查询“成绩”表的所有记录并存储于数组arrl中的SQL语句是()。
以下有关数组的叙述中，错误的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列数据结构中，属于非线性结构的是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

随机试题

针对气滞血瘀型痛经，可点揉太冲穴。()
用铁制成三个大小不同的球体，则三个球体的密度是()。
(2007年第73题)肾小球性蛋白尿的主要蛋白类型是
大连接体的作用是
A．颈脉B．带脉C．膝脉D．六脉E．三江治疗牛疝痛、肚胀、肝热传眼宜选
治疗潮热，盗汗，遗精，腰酸者，常应用熟地黄、山茱萸等，亦可选用
由于以前多次运用某一思维加工方式解决同类问题，从而逐步形成习惯性反应，使得在以后的问题解决中仍然沿用习惯反应去解决问题。这种现象是()。
根据以下资料，回答106-110题2008年，我国境内民用航空通航机场共有158个(不含香港和澳门，下同)，其中定期航班通航机场152个。定期航班通航城市150个。2008年，全国各机场共完成旅客吞吐量40576.2万人次，比上年增长4.70%。
正能量
主索引字段具有______。

最新回复(0)

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

二级VF

NCRE全国计算机二级

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是()。

“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部打上删除标记，正确的命令是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，哪个是正确的()。

查询“成绩”表的所有记录并存储于数组arrl中的SQL语句是()。

以下有关数组的叙述中，错误的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列数据结构中，属于非线性结构的是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

针对气滞血瘀型痛经，可点揉太冲穴。()

用铁制成三个大小不同的球体，则三个球体的密度是()。

(2007年第73题)肾小球性蛋白尿的主要蛋白类型是

大连接体的作用是

A．颈脉B．带脉C．膝脉D．六脉E．三江治疗牛疝痛、肚胀、肝热传眼宜选

治疗潮热，盗汗，遗精，腰酸者，常应用熟地黄、山茱萸等，亦可选用

由于以前多次运用某一思维加工方式解决同类问题，从而逐步形成习惯性反应，使得在以后的问题解决中仍然沿用习惯反应去解决问题。这种现象是()。

根据以下资料，回答106-110题2008年，我国境内民用航空通航机场共有158个(不含香港和澳门，下同)，其中定期航班通航机场152个。定期航班通航城市150个。2008年，全国各机场共完成旅客吞吐量40576.2万人次，比上年增长4.70%。

正能量

主索引字段具有______。