首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2021-06-03
30
问题
在深度为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全国计算机二级
相关试题推荐
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommand1Click()X=10CallSlCaUs2
如果在查询条件中使用通配符“[]”，其含义是
数据独立性是数据库技术的重要特点之一，数据独立性是指()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="____"Docmd．RunSQLStr空白处应填入的程序代码是()。
在关系数据库中，用来表示实体之间联系的是()。
在Access中对表进行“筛选”操作的结果是
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个关联对象“tEmp”和“tGrp”及表对象“tBmp”。请按以下要求完成设计。(1)以表对象“tEmp”为数据源创建一个查询，查找并显示姓“王"的职工的“编号"“姓名
在SQL语言的SELECT语句中，用于实现选择运算的子句是()。
对数据库数据的存储方式和物理结构的逻辑进行描述的是()。
在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为
随机试题
下列说法中，符合漏洞威胁等级5的说法是()
肺炎球菌肺炎典型的痰色是
我国用于调控投资的经济手段之一是()。
高速公路中线放样主要依据的设计表格是()。[2009年真题]
暂准进出境货物的特征是：
下列不属于银行营销组织模式的是()。
大规模定制：根据客户的个性化需求，以大批量生产的低成本、高质量和效率等特点提供定制产品和服务的生产方式。根据定义，以下属于大规模定制的是()。
《侵权责任法》第19条规定，侵害他人财产的，财产损失按照()的市场价格或者其他方式计算。
设A=，B是3阶非0矩阵，且AB=0，则a=______．
WritingExperimentalReportsI.Contentofanexperimentalreport,e.g.—studysubject/area—studypurpose【T1】______【T1】______
最新回复
(
0
)
