首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2021-06-03
15
问题
在深度为7的满二叉树中，度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2
E
-1个节点；满二叉树在其第i层上有2
i-1
个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2
7
-1=127，第七层叶节点个数为2
7-1
=64，则127-64=63， B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/JeSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件调试的目的是()。
利用对话框提示用户输入查询条件，这样的查询属于()。
在SQL的SELECT语句中，用于实现选择运算的是()。
带链的栈与顺序存储的栈相比，其优点是
在窗体中有一个名称为Command1的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20：y=2：f=x*yEn
下面是面向对象主要特征之一的是
下面不属于数据库系统特点的是
面向对象方法中，继承是指
若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是
随机试题
对空间电荷抵偿变压器的叙述，正确的是
以下不属于建设工程项目实施阶段策划中项目实施的组织策划主要内容的是()。
期货公司的董事会每年至少召开一次会议。( )
有效利率是指按复利支付利息条件下的一种复合利率。当每年计息次数在一次以上时，有效利率与一般市场利率的关系是()。
西安饺子宴、西安著名的牛羊肉泡馍和()，一起被誉为“西安饮食三绝”。
高峰体验：人在追求自我实现过程中，经过基本需求的追求并获得满足之后，在追求自我实现时体现到的一种臻于顶峰而又超越时空和自我的心理满足感和成就感。下列不属于高峰体验的是()
当前，在全球化的背景下，西方发达国家往往习惯凭借自己政治、经济的优势去否定别的国家自身文化的优势，强求文化同一，而一些民族国家出于经济政治的弱势对自身文化也丧失了起码的自信，乃至自惭形秽。其实，“不同”“多元”是社会发展的必然，更是现代社会文明进步的标志。
(2012年广东.县级.43)所谓好与差，实际上源于我们的衡量标准，每个孩子都有自己的特点，不能仅仅因为成绩不好就把其定位为“差生”。我们要培养的是具有正直、善良、真诚等美好品德的孩子，让他们拥有积极乐观的人生态度，懂得尊重自己，尊重他人，有自己的兴趣爱好
企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。
下列有关分布式数据库系统的功能特点的叙述不正确的是
最新回复
(
0
)
