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

admin2017-04-26 48

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
支持子程序调用的数据结构是(　　)。
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

肾病综合征病人应用糖皮质激素时应该注意（）
竞争导向定价法是以市场上相互竞争的()商品价格为定价依据,并随竞争状况的变化确定和调整价格的定价方法。
股权投资基金与被投资公司(A公司)签署的投资协议中约定，“如果A公司再次发行股权且增发时A公司的估值低于投资人股权对应的A公司估值，则投资人有权从创始人股东处以加权平均法取得额外的股权”，该条约定属于()。
风险信息在各业务单元的流动是单向循环的。()
物业统计按调查的组织形式分为()。
简述明初专制主义的加强在政治上的具体表现。
A、 B、 C、 D、 C
经济学家认为政府对能源利用方面的管制是多余的，市场完全可以自行调节能源的供需矛盾。如果能源真的紧张，那么反映在市场上，能源价格自然会上涨，而能源价格的上涨，一方面会因为使用成本提高而使得人们减少对能源的使用，另一方面因为利润增加使得能源供应商增加供给。
Wealreadyknowthatgenderbalancedseniorteamsarenotonlybetterforbusiness,theeconomyandsociety,butalsocrucialto
在金山毒霸2008中对屏保杀毒进行设置，要求发现病毒清除失败时跳过中毒文件。

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

支持子程序调用的数据结构是( )。

向一个项目中添加一个数据库，应该使用项目管理器的( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

设有下列二叉树：对此二叉树中序遍历的结果为( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

肾病综合征病人应用糖皮质激素时应该注意（）

竞争导向定价法是以市场上相互竞争的()商品价格为定价依据,并随竞争状况的变化确定和调整价格的定价方法。

股权投资基金与被投资公司(A公司)签署的投资协议中约定，“如果A公司再次发行股权且增发时A公司的估值低于投资人股权对应的A公司估值，则投资人有权从创始人股东处以加权平均法取得额外的股权”，该条约定属于()。

风险信息在各业务单元的流动是单向循环的。()

物业统计按调查的组织形式分为()。

简述明初专制主义的加强在政治上的具体表现。

A、 B、 C、 D、 C

Wealreadyknowthatgenderbalancedseniorteamsarenotonlybetterforbusiness,theeconomyandsociety,butalsocrucialto

在金山毒霸2008中对屏保杀毒进行设置，要求发现病毒清除失败时跳过中毒文件。

支持子程序调用的数据结构是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。