首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-11-29
76
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/pzlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
设有如下过程:x=lDox=x+2LoopUntil___________运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分,计算平均分。DimmaxAsInteger,minAsIntegerDimIAsInteger.xAsInteger,SAsIntegermax=0:mi
结构化程序的三种基本控制结构是()。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()。
在Access中,若要使用一个字段保存多个图像、图表、文档等文件,应该设置的数据类型是()。
如果要改变窗体或报表的标题,需要设置的属性是()。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()Dima1(4,4),a2(4,4)Fori=1To4Forj=1To4al(i,j)=i+ja2(i,j)=
在输入学生所属学院时,要求学院名称必须以汉字"学院"结束(例如:自动化学院,机械学院),要保证输入数据的正确性,应定义字段的属性是
Access数据库表中的字段可以定义有效性规则,有效性规则是
随机试题
设有一吊桥,其铁链成抛物线形,两端系于相距100m高度相同的支柱上,铁链之最低点在悬点下10m处,求铁链与支柱所成之角.
患者男性,50岁,无吸烟史和肺部疾病史,全麻下行肠道手术。术后麻醉未清醒,呼吸时出现鼾声,此时应先采取的措施是
患者,男,35岁。体重70kg,全身深Ⅱ度烧伤面积为40%,伤后第一个24小时的补液量应
患者,女,42岁。右面部开口痛伴开口受限15天,右面部肿胀2天,无牙痛史。检查;右颧弓上方膨隆,中度压痛,开口度5mm。该患者最适宜的诊断是
1997年信利商场与丰盛食品公司签订了一份购买苹果脯5000箱的合同,总价款为50万元人民币,于5月20日之前以代办托运公路、铁路联运的方式交付给买方。合同签订后,信利商场即积极筹备货款,银行同意向其提供贷款,但要求其提供担保。信利商场即以两部汽车向银行作
实践中,均匀流可用下述哪个说法来定义?
关于要约收购,下列说法正确的是()。
根据《证券法》,下列关于客户交易结算账户管理的说法,不正确的是()。(2009年上半年)
下列关于自然人民事行为能力的表述中,错误的是()。
[2005年]用变量代换x=cost(0<t<π)化简微分方程(1-x2)y"一xy′+y=0,并求其满足y∣x=0=1,y′∣x=0=2的特解.
最新回复
(
0
)