首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2021-07-08
59
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树,整棵二叉树共有2K-1个节点;满二叉树在其第i层上有2i-1个节点。在满二叉树中,只有度为2和度为0的节点。深度为7的满二叉树,节点个数为27-1=127,第七层叶节点个数为27-1=64,则127-64=63, B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TLvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum0DimrsAsObjectSetrs=Me.Recordset
若参数查询运行时要给出提示信息,则对应参数条件的提示信息的格式是()。
在窗体的视图中,既能够预览显示结果,又能够对控件进行调整的视图是()。
对软件设计中应遵循的准则描述正确的是()。
下面可以作为软件需求分析工具的是()。
下列叙述中正确的是()。
在VBA中定义了二维数组B(3to7,4),则该数组的元素个数为()。
宏组Ml中有Macrol和Macro2两个子宏。下列叙述中,错误的是()。
Access的"切换面板"归属的对象是( )。
利用对话框提示用户输入查询条件,这样的查询属于()。
随机试题
在部件导航器中,通过_________操作,能暂时从零件历史记录中去除和恢复一个特征,但是一些编辑操作仍然受该特征的影响。
A.全血细胞减少B.活跃以上C.明显活跃以上D.增生减低E.集落“流产”MDS患者血象和骨髓像少部分呈
新生儿颅内出血的常见原因不包括
肉桂在真人养脏汤中的作用是( )。
A.既能祛风湿,又能利水消肿B.既能祛风湿,又能杀虫解毒C.既能祛风湿,又能清肺化痰D.既能祛风湿,又能清热解毒E.既能祛风湿,又能活血通络雷公藤、穿山龙的共同功效是
关于肿瘤化疗护理,以下哪项不正确
关于贩卖毒品罪,下列说法错误的是:()
预应力锚索常用于边坡加固工程,下列()选项是不宜的。[2005年真题]
在确定固定资产使用寿命时,应当考虑的因素有()。
中国证监会对常规基金产品基金募集的注册审查时间原则上不超过()个工作日;对其他产品,按照普通程序注册,注册审查时间不超过()个月。
最新回复
(
0
)