首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-09-18
53
问题
在深度为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
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/TiBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
构成计算机软件的是
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语( )。
下面有关数据库表和自由表的叙述中,错误的是( )。
数据流图中带有箭头的线段表示的是( )。
关闭释放表单的方法是
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
在VisualFoxPro中以下叙述正确的是( )。
算法的空间复杂度是指()。
以下选项中,不是Python文件二进制打开模式的合法组合是
随机试题
下列哪一项不属于临界性肿瘤?
垂体瘤中最常见的是
女性,45岁。反复上腹部隐痛,疼痛于进餐后1小时加重,有反酸胃灼热,7天前上述症状加重并伴有腹胀,查体:上腹部压痛。该患者初步诊断为
根据公认的定义,噪声通常指的是
神经一骨骼肌接头处的兴奋传递物质是
根据小儿年龄不同,将小儿时期分为:
下列()是货币政策的中间目标。
(2011)在RC串联电路中,已知外加电压u(t)=[20+90sinωt+30sin(3ωt+50。)+10sin(5ωt+10。)]V,电路中电流i(t)=[1.5+1.3sin(cot+85.3。)+6sin(3ωt+45。)+2.5sin(5ωt一
常见的工程质量统计分析方法有( )。
()是指银行向个人发放的、用于解决市民及其配偶或直系亲属伤病就医时的资金短缺问题的贷款。
最新回复
(
0
)