首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中,度为2的结点个数为( )。
深度为6的满二叉树中,度为2的结点个数为( )。
admin
2013-03-30
37
问题
深度为6的满二叉树中,度为2的结点个数为( )。
选项
A、31
B、32
C、63
D、64
答案
A
解析
本题要用到二叉树的两个性质定义:①二叉树的性质2:在二叉树的第k层上,最多有2k-1(k≥1,其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3:在任意一棵二叉树中,叶子结点总是比度为2的结点多一个。本题中,叶子结点最多为32个,度为2的结点数为32-1=31个。
转载请注明原文地址:https://kaotiyun.com/show/zsrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中,可以通过数据访问页发布的数据是
可以将Access数据库中的数据发布在Internet上的是
窗体是Access数据库中的一种对象,通过窗体用户不能完成哪个功能
下列关于线性表叙述不正确的是()。
下面关于列表框和组合框的叙述正确的是______。
已建立的“tEmployee”表,表结构及表内容如下表所示:若要确保输入的联系电话值只能为8位数字,应将该字段的输入掩码设置为________。
在深度为7的满二叉树中,度为2的结点个数为【】。
如下图所示的4棵二叉树中,不是完全二叉树的是()。
在关于输入掩码的叙述中,错误的是()。
随机试题
在国际交往中,以中华人民共和国的名义出现,代表整个国家的是()
A.伪麻黄碱B.多巴胺C.去甲肾上腺素D.异丙肾上腺素E.普萘洛尔可用于治疗感染引起的休克的药物是
张某,甲市人,中国乙市远洋运输公司“黎明号”货轮船员。“黎明号”航行在公海时,张某因与另一船员李某发生口角将其打成重伤。货轮返回中国首泊丙市港口时,张某趁机潜逃,后在丁市被抓获。该案应当由下列哪一法院行使管辖权?
下面是XX资产评估事务所出具的初步报告。评估报告书CR有限责任公司:我所接受贵公司委托,根据国家有关资产评估的规定和其他法律法规规
当征信服务中心认为商业银行报送的信息可疑而向商业银行发出复核通知时,商业银行应当在收到复核通知之日起()个工作日内给予答复。
下列属于多品牌战略的优点的有()。
社会主义社会实行按劳分配的前提条件是()。
已知定点Q(4,0),P是圆x2+y2=4上的一个动点.则线段PQ中点是轨迹是().
DesigntheProspectivePatientRoomA)There’sverylittlethat’ssexyaboutthehealthcareindustry.Withinthetangledthrea
A、Thevisualmessageshowntotheaudience.B、Thephysicalmessagesentthroughbodymovements.C、Thethreebasicmessagessent
最新回复
(
0
)