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

admin2017-06-20 46

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

释放和关闭表单的方法是(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
下面关于列表框和组合框的陈述中，正确的是
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是
算法的有穷性是指()。
下面不属于软件工程过程的4种基本活动

随机试题

节流阀利用的是（）原理来制冷的。
二战以前，西方政治学赛把政治学的内容分为四大类，它们分别是()。
月经过多气虚证的用方为月经过多血瘀证的用方为
某年4月，甲租赁公司与乙工厂达成融资租赁协议，约定甲租赁公司按照乙工厂的选择和要求从设备生产厂商丙公司购买淀粉加工设备3台，租给乙工厂使用，租期5年。甲公司购买后，设备生产产商丙公司货交承运人，设备到达天津港后甲公司通知乙工厂提货。乙工厂提取设备后投入使用
南京临时政府关于社会改革的法令包括()。
大气环境影响评价预测范围应覆盖评价范围，同时还应考虑()等进行适当调整。
一般圆管涵的纵坡不超过()。
由证券公司自行办理对投资者的委托买卖，证券资金账户的核算管理以及对客户的先行收付。这种方式属于()
Whywasthemanlate?
Therailroads【C1】______akeyroleinthesettlementoftheWest.Theyprovidedrelativelyeasy【C2】______totheregionforthe

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

释放和关闭表单的方法是( )。

结构化程序设计中，下面对goto语句使用描述正确的是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

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

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

算法的有穷性是指()。

下面不属于软件工程过程的4种基本活动

节流阀利用的是（）原理来制冷的。

二战以前，西方政治学赛把政治学的内容分为四大类，它们分别是()。

月经过多气虚证的用方为月经过多血瘀证的用方为

南京临时政府关于社会改革的法令包括()。

大气环境影响评价预测范围应覆盖评价范围，同时还应考虑()等进行适当调整。

一般圆管涵的纵坡不超过()。

由证券公司自行办理对投资者的委托买卖，证券资金账户的核算管理以及对客户的先行收付。这种方式属于()

Whywasthemanlate?

Therailroads【C1】______akeyroleinthesettlementoftheWest.Theyprovidedrelativelyeasy【C2】______totheregionforthe

释放和关闭表单的方法是(　　)。

Therailroads【C1】akeyroleinthesettlementoftheWest.Theyprovidedrelativelyeasy【C2】totheregionforthe