首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2021-02-23
90
问题
在深度为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”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段降序(先女后男)排列
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将报表“rEmp”的主体节区内“tAge”文本框控件改名为“t
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计。在窗体的“窗体页眉”中距左边0．4cm、距上边1．2cm处添加一个直
考生文件夹下存在一个数据库文件“samp3．accdb”，桌面已经设计好表对象“tStud”，同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体的边框样式改为“细边框”，取消窗
考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。将窗体标题设置为“测试窗体”。注意：不能修改窗体对象fTcst中未涉及的属性；不能修改宏对象“m1
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“年龄”字段降序排列输出；将报表页面页
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：隐藏“tStud”中的“所属院系”字段列。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
随机试题
夹具不需太大的强度和刚度。
下列哪项是“相侮”
与图像质量无关的CT的技术性能指标是
下列关于集体土地征收或者征用的表述中，正确的有()。
根据FIDIC合同条件，当保留金已累计扣留到保留金限额的()时，为了使承包商有较充裕的流动资金用于工程施工，可以允许承包商提交保留金保函代换保留金。
班主任工作中的说理教育法是指通过摆事实、讲道理，使学生提高认识、明辨是非、形成正确观点的一种工作方法。()
交换积分次序
设窗体上有一个名称为Timerl的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Textl的文本框和下面的事件过程：Private"SubTimer1．Timer()StaticXAsLon
Customer:IwanttosendasmallparceltoCanada.Clerk:______Customer:What’sthedifferencebetweentherates?Myparcel
Democracyisnotanewconception.TheancientAthenians【M1】______hadademocraticsystem.TheirdemocracywasthesameasAme
最新回复
(
0
)
