首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2021-02-23
81
问题
在深度为7的满二叉树中，度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2K-1个节点；满二叉树在其第i层上有2i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为27-1=127，第七层叶节点个数为27-1=64，则127-64=63， B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/RRSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”。试在此基础上按照以下要求补充窗体设计：在“窗体页眉”中距
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tCollect”，查询对象“qT”，同时还有以“tCollect”为数据源的窗体对象“fCollect”。请在此基础上按照以下要求补充窗体设计。在窗体“fColle
43考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStud”、查询对象“qStud”和“tTimer”窗体对象，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表和窗体设计。按
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“年龄”字段降序排列输出；将报表页面页
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。将宏“mTest”重命名保存为自动执行的宏。
在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。将“tEmployee”表中“联系电话”字段的“默认值”属性设置为“010－”。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在表结构中的“年龄”与“职务”两个字段之间增添—个新的字段：字段名称为“党员否”，字段类型为“是/否”型；删除表中职工编号为“00
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中的“所属部门”字段；设置“年龄”字段的有效性规则为只能输入大于16的数据。
下列叙述中正确的是
在黑盒测试方法中，设计测试用例的根据是
随机试题
（2021年临沂／2019年枣庄市中区）学生以词的声音表象、动觉表象为支柱而进行智力活动，这属于心智技能的（）阶段。
以下关于散射线的描述，错误的是
某患者以身体“浮肿”就诊，诊断为黏液性水肿，可选用
A．衣原体B．呼吸道合胞病毒C．流感病毒D．柯萨奇病毒E．腺病毒疱疹性咽峡炎的病原体是
A．胆汁B．盐酸C．氯化钠D．0．5％苯酚E．亚硫酸钠注射液中常用的抑制微生物增殖的附加剂是()
以下哪项属于胎儿窘迫的指征
我国学者以马克思的货币流通规律为基础，得到的两个计量模型是()。
《中华人民共和国教育法》的立法宗旨是发展教育事业，提高全民族的素质，()。
叩齿运动(tappingmovement)
[*]
最新回复
(
0
)
