首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2021-07-08
37
问题
在深度为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全国计算机二级
相关试题推荐
要实现报表按某字段分组统计输出,需要设置的是
在Access中,与关系数据库中的术语“域”对应的概念是()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1:DimStrAsStringStr=”【】”Doemd.RunSQLStr括号内应填入的程序代码是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m。rear=m一1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
有如下事件程序,运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily<=25
下面不属于结构化程序设计原则的是()。
在Access数据库中表之间的关系一般都定义为()。
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位,首先应该进行的操作是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
我国农村信用社的入股方式是()
肝性脑病躁动不安时不宜用
A.氯霉素B.环丙沙星C.磺胺嘧啶D.红霉素E.呋喃妥因
根据《刑法》有关规定,下列哪些说法是正确的?
二次型f(x1,x2,x3)=(λ-1)x12+λx22+(λ+1)x32,当满足()时,是正定二次型。
建设工程质量保证金是用以保证承包人在缺陷责任期内对建设工程出现的缺陷进行维修的资金。其中的缺陷是指工程质量不符合()。
收回应收账款35000元,款项已送存银行,这一经济业务对会计要素的影响是()。
对外开放政策的主要内容是什么?
联合行文的成文日期是()。
AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour
最新回复
(
0
)