首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-11-20
70
问题
在深度为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/ntIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数毋是()。
在VisualFoxPro的数据库表中只能有一个()。
在VisualFoxPro中,下面描述错误的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
使用如下的“仓库”表和“职工”表,表结构如下:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号,正确的命
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,哪个是正确的()。
在Visual.FoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
下列与队列结构有关联的是
随机试题
热淋伴见寒热,口苦呕恶者,宜下列何方合用
患者,男,26岁。因患急性胃肠炎入院,根据医嘱补液1200ml,输液速度为75滴/分,滴系数按每15滴/分计算,该患者输完液体所需的时间是
A.咯血伴脓痰B.咯血伴皮肤黏膜出血C.咯血伴心尖部舒张期杂音D.咯血伴刺激性干咳E.咯血伴黄疸支气管扩张可见()
A.柴胡B.菊花C.升麻D.桑叶E.葛根
道超欠挖原因有()。
某校文学刊物转载的一段评论中有四个注解,其中不正确的一个是()茅盾在《子夜》等小说创作中所努力实现的创作模式,是西方由巴尔扎克、列夫.托尔斯泰、左拉等现实主义、自然主义小说家所成功地实践了的创作模式
试述布鲁纳的认知结构学习理论及其教育含义。
公安赔偿是国家赔偿的一种,包括公安行政赔偿和公安刑事赔偿。()
谋求人类共同繁荣和发展的根本途径是()。
ShortagesoffluvaccinearenothingnewinAmerica,butthisyear’sisawhopper.Untillastweek,itappearedthat100million
最新回复
(
0
)