首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-02-22
67
问题
在深度为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/GMAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面说法正确的是()。
以下使用不当会破坏面向程序设计特性的是
一个人有一个身份证号码,一个身份证号码对应一个人。实体“人”和实体“身份证号码”存在的联系是
下面各项中不属于软件生存期中开发阶段的是
在最坏情况下,堆排序需要比较的次数为______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把节点b连接到节点a之后的语句是structnode{chardata;stmctnode*next;}a,b,*p=&a,*q
如果友元函数重载一个运算符时,其参数表中没有任何参数则说明该运算符是
已知类A中有公用数据成员B*b;其中B为类名。则下列语句错误的是
为了取代C中带参数的宏,在C+十中使用
随机试题
以潜在的侵权人为被保险人所设计的一种责任保险,其保险标的为被保险人对第三人所负的赔偿责任,该保险为哪种产品保险?
A胰岛素B磷脂类C单室脂质体D热敏感性药物E微球逆相蒸发法适合于包封
下列哪项Coombs试验阴性
A.不得采用附赠礼品销售方式B.可以采用附赠药品销售方式C.对药品购买和使用进行指导D.佩戴标明其姓名等内容的胸卡E.不得采用开架自选的销售方式营业时间内在岗的执业药师应()
英国人戴维斯在美国新泽西州和加利福尼亚州均有经常居所,他与中国大华公司有业务往来关系,后双方产生争议,戴维斯发现网络上有出自大华公司对其不良的言论,认为大华公司侵犯了其人格权,关于人格权内容的法律适用,依我国《涉外民事关系法律适用法》,下列哪项是正确的?(
关于电力架空线路架设及试验的说法中,正确的有()。
金鱼实际上是一类人工驯养的鲫鱼。大约2000年以前,中国的古人就开始养殖银鲫作为食物和观赏鱼。随着时间的推移,基因突变和人工选择使银鲫身上出现了橙、红、黄等颜色,改变了其沉闷乏味的形象,也造就了我们今天看到的多姿多彩的金鱼。17世纪的时候,金鱼传到欧洲,并
《蛮书》
劳动力商品最重要的特征是
以下选项中非法的字符常量是()。
最新回复
(
0
)