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

admin2017-04-26 84

问题在深度为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(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是
下列叙述中正确的是
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
下列与队列结构有关联的是
以下关于视图描述错误的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

红细胞生理性增多的原因不包括
女，20岁。心尖部听到一个舒张中期出现的先递减后递增型的隆隆样杂音，伴有第一心音增强；心律表现为节律不规则，第一心音强弱不一致，心率大于脉率现象。提示该患者的风湿性心脏瓣膜病是
某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。与该药材来源于同一科属的是()
货物进口或出口时，海关按照()实施的税则税率计征关税。
在面试的实施过程中，一般可分为几个工作阶段?每个阶段的主要任务是什么?
在HTML文档中，装载图像文件的标签为________。
材料一近年来，随着道路交通的日益便捷、快递物流服务业的不断发展，国内电动自行车、摩托车、汽车使用数量迅速增长，销售量增幅连续三年超过了160％。问题也随之而来：驾乘人员缺乏安全防护意识，死亡人数逐年上升。摩托车、电动自行车驾乘人员死亡事故中，约8
2008年的这场冰雪，砥砺了民族的意志，凝聚了民族的精神。中国人再次用心血，汗水和血肉之躯，铸造了一座民族精神的崭新______。填入划横线部分最恰当的一项是()。
企业对于处在不同位置的产品或服务分别制定不同的价格，即使这些产品或服务的成本费用没有任何差异。这种定价策略是()。
Whatismentionedaboutthespecial?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在设计界面时，为提供多选功能，通常使用的控件是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

下列叙述中正确的是

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

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

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

以下关于视图描述错误的是( )。

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

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

红细胞生理性增多的原因不包括

女，20岁。心尖部听到一个舒张中期出现的先递减后递增型的隆隆样杂音，伴有第一心音增强；心律表现为节律不规则，第一心音强弱不一致，心率大于脉率现象。提示该患者的风湿性心脏瓣膜病是

某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。与该药材来源于同一科属的是()

货物进口或出口时，海关按照()实施的税则税率计征关税。

在面试的实施过程中，一般可分为几个工作阶段?每个阶段的主要任务是什么?

在HTML文档中，装载图像文件的标签为________。

2008年的这场冰雪，砥砺了民族的意志，凝聚了民族的精神。中国人再次用心血，汗水和血肉之躯，铸造了一座民族精神的崭新______。填入划横线部分最恰当的一项是()。

企业对于处在不同位置的产品或服务分别制定不同的价格，即使这些产品或服务的成本费用没有任何差异。这种定价策略是()。

Whatismentionedaboutthespecial?

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

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

以下关于视图描述错误的是(　　)。

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