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

admin2016-11-20 88

问题在深度为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://www.kaotiyun.com/show/ntIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

关系数据库管理系统能实现的专门关系运算包括()。
打开数据库的命令是()。
在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。
在VFP中，关于自由表叙述正确的是()。
在数据库系统的内部结构体系中，索引属于()。
下列关于视图的说法中，不正确的叙述是()。
数据结构中，与所使用的计算机无关的是数据的()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
下列链表中，其逻辑结构属于非线性结构的是()

随机试题

行政执法人员滥用行政处罚裁量权的，由其所在单位予以批评教育，并由（）收回其行政执法证件，取消其执法资格；情节严重的，依法给予处分。
试述经济全球化对发达国家之间的经济联系的影响。
患者的治疗不包括需要注意的是
属于试验饮食的是
FIDIC施工合同条件中设立的合同争端裁决委员会,是由()的人员组成。
著名心理学家马斯洛提出了七个层次的需要理论，同时，他还将七个层次需要分成()。
A、 B、 C、 D、 D
关于生活知识，下列说法错误的是()。
A、 B、 C、 D、 A
Iliveinastreetofenormouslate-Victorianhouses.Mosthavebeenconvertedintoflats,butquiteanumberarenowprivatepr

最新回复(0)

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

二级VF

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

打开数据库的命令是()。

在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

在VFP中，关于自由表叙述正确的是()。

在数据库系统的内部结构体系中，索引属于()。

下列关于视图的说法中，不正确的叙述是()。

数据结构中，与所使用的计算机无关的是数据的()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

下列链表中，其逻辑结构属于非线性结构的是()

行政执法人员滥用行政处罚裁量权的，由其所在单位予以批评教育，并由（）收回其行政执法证件，取消其执法资格；情节严重的，依法给予处分。

试述经济全球化对发达国家之间的经济联系的影响。

患者的治疗不包括需要注意的是

属于试验饮食的是

FIDIC施工合同条件中设立的合同争端裁决委员会,是由()的人员组成。

著名心理学家马斯洛提出了七个层次的需要理论，同时，他还将七个层次需要分成()。

A、 B、 C、 D、 D

关于生活知识，下列说法错误的是()。

A、 B、 C、 D、 A

Iliveinastreetofenormouslate-Victorianhouses.Mosthavebeenconvertedintoflats,butquiteanumberarenowprivatepr