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

admin2019-02-19 43

问题在深度为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全国计算机二级

相关试题推荐

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为
下列关于OLE对象的叙述中，正确的是
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是
下列关于确定Access表中字段的说法中，叙述错误的是
在下面的程序中，要求循环体执行四次，请横线处应填写的语句是()。PrivateSubCommandl_Click()x=1DoWhilex=x+2LoopEndSub
在模块中执行宏“．mtest”的格式是()。
Access中表和数据库之间的关系是()。
有关条件宏的说法中，错误的是()。

随机试题

如何评价领导有效性?
患者手术区消毒范围，应包括手术切口周围
胃大部切除手术的护理内容包括（　　）。
下列哪部位的血液不会流入右心房
3岁，3个月水肿，尿蛋白(++++)，红细胞0～3个/HP，血浆总蛋白40g/L，清蛋白20g/L，胆固醇8.2mmol/L，尿素氮8.0mmol/L，本例诊断最大的可能是
FIDIC编制的文件中，有许多关于咨询业务的指导性文件，主要有工作程序与准则以及()等。
因特网又称互联网，近期内它在城市规划中的典型作用不包括()。
20×4年1月1日，甲公司递延所得税资产的账面价值为100万元，递延所得税负债的账面价值为零。20×4年12月31日。甲公司有关资产、负债的账面价值和计税基础如下：上表中，固定资产在初始计量时，入账价值与计税基础相同，无形资产的账面价值是当年末新增的符
某小区居民酷爱摩托车，经常在深夜玩飙车，既不安全，又扰民。现有人投诉到派出所，你该如何处理?
根据以下资料。回答问题。2008年大中型企业的工业增加值占规模以上工业增加值总量的()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

下列关于OLE对象的叙述中，正确的是

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是

下列关于确定Access表中字段的说法中，叙述错误的是

在下面的程序中，要求循环体执行四次，请横线处应填写的语句是()。PrivateSubCommandl_Click()x=1DoWhilex=x+2LoopEndSub

在模块中执行宏“．mtest”的格式是()。

Access中表和数据库之间的关系是()。

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

如何评价领导有效性?

患者手术区消毒范围，应包括手术切口周围

胃大部切除手术的护理内容包括（ ）。

下列哪部位的血液不会流入右心房

3岁，3个月水肿，尿蛋白(++++)，红细胞0～3个/HP，血浆总蛋白40g/L，清蛋白20g/L，胆固醇8.2mmol/L，尿素氮8.0mmol/L，本例诊断最大的可能是

FIDIC编制的文件中，有许多关于咨询业务的指导性文件，主要有工作程序与准则以及()等。

因特网又称互联网，近期内它在城市规划中的典型作用不包括()。

某小区居民酷爱摩托车，经常在深夜玩飙车，既不安全，又扰民。现有人投诉到派出所，你该如何处理?

根据以下资料。回答问题。2008年大中型企业的工业增加值占规模以上工业增加值总量的()。

胃大部切除手术的护理内容包括（　　）。