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

admin2014-04-21 30

问题在深度为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://jikaoti.com/ti/mVX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中正确的是(　　)。
下面关于列表框和组合框的陈述中，正确的是(　　)。
用DIMENSION命令定义数组后，数组各元素的值是
下面属于白盒测试方法的是
下列与队列结构有关联的是
在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。
报表的数据源不包括(　　)。
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。
有关查询设计器，正确的描述是
使用索引的主要目的是

随机试题

薄荷与牛蒡子均具有的功效是
基坑验槽由()组织建设、监理、勘察、设计及施工单位的项目负责人、技术质量负责人，共同按设计要求和有关规定进行。
下列股份变动中，一般情况下，有可能导致股价下降的是()。Ⅰ．增发和定向增发Ⅱ．配股Ⅲ．可转换债券转换为股票Ⅳ．股份回购
2012年，长春市汽车工业完成产值4888．5亿元，比上年增长16．5％；完成工业增加值1104．7亿元。2012年1～11月，汽车工业实现主营业务收入4954．2亿元，比上年同期增长11．6％；实现利润总额442．1亿元，比上年同期增长16．8％，高于全
在中国印刷术的影响下，德国人约翰.古登堡开始使用活字印刷术，其独创性在于()。
基础教育课程改革对课程设置的要求是()
对证件的强制措施包括()。
尚德、美德、常德是不同层次的社会道德规范，在下列行为中，属于常德的是()。
传说中上古有“三皇五帝”。“三皇”指哪三位?(中山大学2010翻译硕士)
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述中正确的是( )。

下面关于列表框和组合框的陈述中，正确的是( )。

用DIMENSION命令定义数组后，数组各元素的值是

下面属于白盒测试方法的是

下列与队列结构有关联的是

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在( )。

报表的数据源不包括( )。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是( )。

有关查询设计器，正确的描述是

使用索引的主要目的是

薄荷与牛蒡子均具有的功效是

基坑验槽由()组织建设、监理、勘察、设计及施工单位的项目负责人、技术质量负责人，共同按设计要求和有关规定进行。

下列股份变动中，一般情况下，有可能导致股价下降的是()。Ⅰ．增发和定向增发Ⅱ．配股Ⅲ．可转换债券转换为股票Ⅳ．股份回购

在中国印刷术的影响下，德国人约翰.古登堡开始使用活字印刷术，其独创性在于()。

基础教育课程改革对课程设置的要求是()

对证件的强制措施包括()。

尚德、美德、常德是不同层次的社会道德规范，在下列行为中，属于常德的是()。

传说中上古有“三皇五帝”。“三皇”指哪三位?(中山大学2010翻译硕士)

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

下列关于栈的叙述中正确的是(　　)。

下面关于列表框和组合框的陈述中，正确的是(　　)。

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。

报表的数据源不包括(　　)。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。