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

admin2016-08-26 20

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(　　)。
命令SELECT0的功能是(　　)。
在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列叙述中正确的是
数据库管理系统是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

在设计一家企业的会计核算形式时，可以选择的核算形式是()
()是以学校为本、基于学校的实际状况、为了学校的发展而由学校自主开发的课程。
男性，65岁。慢性阻塞性肺疾病7年。10天前受凉后发热，咳嗽加重，痰黏难咳，2天来神志欠清，发绀、躁动，人院体检双肺呼吸音低，有干、湿性啰音，白细胞计数及分类增高。血气分析检查结果为：pH7.56，PaO255mmHg，PACO270mmHg，。HC
气机郁滞引致的心脉痹阻，症状特点有
()是动产物权的法定公示方式。
依据《安全生产法》的规定，因生产安全事故受到伤害的从业人员，有权依法得到相应的赔偿。下列关于赔偿的说法中，正确的是()。
个人理财顾问服务的风险揭示管理措施有()。
下列说法中，符合担保业务内部控制要求的有()。
《三国演义》中“赔了夫人又折兵”的是谁?“鞠躬尽瘁，死而后已”的又是谁?()
中国人对不同年龄有不同称谓，下列年龄称谓按从小到大排序正确的是：

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令( )。

命令SELECT0的功能是( )。

在VisualFoxPro中可以用DO命令执行的文件不包括( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列叙述中正确的是

数据库管理系统是( )。

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

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

在设计一家企业的会计核算形式时，可以选择的核算形式是()

()是以学校为本、基于学校的实际状况、为了学校的发展而由学校自主开发的课程。

气机郁滞引致的心脉痹阻，症状特点有

()是动产物权的法定公示方式。

依据《安全生产法》的规定，因生产安全事故受到伤害的从业人员，有权依法得到相应的赔偿。下列关于赔偿的说法中，正确的是()。

个人理财顾问服务的风险揭示管理措施有()。

下列说法中，符合担保业务内部控制要求的有()。

《三国演义》中“赔了夫人又折兵”的是谁?“鞠躬尽瘁，死而后已”的又是谁?()

中国人对不同年龄有不同称谓，下列年龄称谓按从小到大排序正确的是：

假设"图书"表中有C型字段"图书编号"，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令(　　)。

命令SELECT0的功能是(　　)。

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

数据库管理系统是(　　)。