首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2021-06-10
91
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据二叉树的性质及定义,一棵深度为k且有2
k
-1个结点的二叉树为满二叉树。满二又树的叶子结点为最后一层的结点数,又根据满二叉树的性质,在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二又权的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://kaotiyun.com/show/B8fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
运算符重载是对已有的运算符赋予多重含义,因此()。
下列关于运算符函数的描述中,错误的是()。
在定义函数模板或类模板时,开头的保留字是()。
下列关于函数参数的叙述中,正确的是()。
有如下程序段:int1=5;while(inti=0){cout<<’*’;i--;)运行时输出“*”的个数是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
下列选项中,与实现运行时多态性无关的是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
李秘书需要将《国家中长期人才发展规划纲要》一文编辑整理并下发各部门,利用考生文件夹下提供的相关素材、参考样例文档,按下列要求帮助他完成文档的编排,最终的稿件不应超过22页:在文档封面页后的“插入目录”标记处插入只包含第1、第2两级标题的目录替换“插入目
简述移动平均法和算术平均法的异同。
精索内筋膜是_____________的延续,提睾肌来自__________,精索外筋膜是__________的延续,睾丸鞘膜来自__________。
该试验的灵敏度为
根据知识产权海关保护条例及相关规定,知识产权权利人可以将其知识产权向下列哪个部门申请知识产权海关保护备案?
一种部分可被生物分解的塑料饮料罐是将很小的塑料用淀粉等黏合剂黏在一起而制造出来的。因为只有黏合剂分解掉了,留下了细小的塑料,这些饮料罐被丢弃时每个罐子产生的塑料垃圾并不比类似的不可被生物分解的罐子被丢弃时产生的塑料垃圾少。下面哪项,如果正确,为上面
今年上半年的统计数字表明:甲省CPI在连续三个月环比上涨1.8%之后,又连续三个月下降1.7%;同期,乙省CPI连续三个月环比下降1.7%之后,又连续三个月上涨1.8%。假若去年12月甲、乙两省的CPI相同,则以下哪项判断不真?()
下列不属于网络操作系统的是(61)。
Greetings,investmententhusiast!OurrecordstellusthatyourecentlypurchasedanissueofQueenslandBusinessWeeklyfroma
Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotu
最新回复
(
0
)