首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中,度为2的结点个数为( )。
深度为6的满二叉树中,度为2的结点个数为( )。
admin
2013-03-30
33
问题
深度为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全国计算机二级
相关试题推荐
在设计程序时,应采纳的原则之一是______。
窗体由多个部分组成,每个部分称为一个【】,大部分的窗体只有【】。
下面选项中,不属于面向对象程序设计特征的是()。
下列关于VBA面向对象中的“方法”的说法中,正确的是()。
设有如下程序:PrivateSubCommand1_Click()DimsumAsDouble,xAsDoublesum=0n=0Fori
在向数据表中输入数据时,若要求所输入的字符必须是字母,则应该设置的输入掩码是【】。
在深度为7的满二叉树中,度为2的结点个数为【】。
Access字段名长度最多为【】个字符。
关于“输入掩码”叙述错误的是()。
随机试题
简述行政单位的固定基金包括的内容。
以下哪项不是决定其能否固定桥修复的因素如果可以固定桥修复,以下基牙数目确定的影响因素中不正确的是
A.地尔硫草(硫氮酮)B.洋地黄C.阿托品D.利多卡因E.胺碘酮急性前壁心肌梗死并发加速性室性自主律时宜选择的治疗药物为
慢性阻塞性肺疾病,加强腹式呼吸的原因是
该制造厂应当向()提出申请。人民法院受理后,组成清算组之前,应当进行的程序是()。
防盗门生产企业经营防盗门销售业务,同时附设了防盗门安装门市部。按照规定,该生产企业进行增值税纳税申报时,应将该门市部提供的劳务收入计入应税销售额。()
秘书对上司工作环境的关注点应是()。
首先将“最近发展区”这一概念引入儿童心理学研究的是()。
barexamination
Therearemanymedicalproblemsinthemodernsociety.Oneofthemostalarmingmedicalproblemsintheworldisa【1】diseasenam
最新回复
(
0
)