首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2021-02-23
70
问题
在深度为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”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“姓名”字段为“必填字段”，同时设置其
考生文件夹下存在一个数据库文件“samp3．accdb”，桌面已经设计好表对象“tStud”，同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为：“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体标题改为“学生查询”。
考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。在窗体主体节Ⅸ中添加两个复选框控件，复选框选项按钮分别命名为“opt1”和“opt2”，对应的复选框
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置表对象“tEmp”中“聘用时间”字段的有效性规则为：200
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”中男职工的前四列信息（编号，姓名，性别，年龄）导出到考生文件夹
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列叙述中正确的是
利用对话框提示用户输入查询条件，这样的查询属于()。
随机试题
电接点信号压力表常使用在不需要控制压力的管线或设备上，作为流量和压力的报警之用。()
Weareinterestedintheweatherbecauseit【21】ussodirectly—whatwewear,【22】wedo,andevenhowwefeel.Geographers,however
男性，50岁。因车轮碾压致左前臂外伤5小时。查体：神志清楚，左前臂明显肿胀疼痛，皮肤瘀斑，出血，成角畸形。该患者治疗方案选择手法复位外固定的依据是
按临床分类，轻度吸入性损伤指
A．杞菊地黄汤加减B．小半夏加茯苓汤加减C．五皮饮合五苓散加减D．参芪地黄汤E．天麻钩藤汤加减慢性肾小球肾炎本证之肝肾阴虚证，应选用的方剂是
幽门梗阻可发生哪项代谢改变
关于基金销售机构，下列选项中说法错误的是()。
大索貌阅
A、 B、 C、 B句子内容为“如果你想要可免费提供杂志”的陈述句。(A)是重复问句的开始部分的错误选项：(C)是使用和问句中听到的complimentary语感类似的supplementary的错误选项。因此拒绝提供免
TheChangesFacingFastFoodA)Fast-foodfirmshavetobeathick-skinnedbunch.Healthexpertsregularlycriticisethemseverel
最新回复
(
0
)
