首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为( )。
在深度为5的满二叉树中，叶子结点的个数为( )。
admin
2013-02-23
49
问题
在深度为5的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。这就是说，在满二叉树中，每层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。由此可知，本题中叶子结点的个数为25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/GbJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
面向对象的模型中，最基本的概念是对象和【】。
以下程序的输出是______。structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt
二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。
已有定义int(*p)();，指针p可以______。
以下正确的函数定义是______。
面向对象的模型中，最基本的概念是对象和【】。
若有如下定义，doublea[100]；，则a数组元素的下标上限是【】。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
随机试题
下列属于名流公众的有()。
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
患者，女性，43岁。因消化性溃疡穿孔急诊行胃大部切除术(毕Ⅱ式吻合)。术后第3天起出现右上腹痛，疼痛程度剧烈，难以忍受。查体发现：右上腹压痛明显，伴肌紧张，未扪及明显包块。B超示肝下多量积液。如果这一诊断成立，下一步最适宜的治疗方案是
下列除哪项外均为第一类医疗器械产品（）
患者，女性，43岁。因“反复呕吐，腹泻2天”拟诊为细菌性痢疾收入院。该患者应采取的隔离种类是
根据契税法律制度的规定，下列行为中，应当缴纳契税的有()。
通过观察儿童在日常生活、游戏、学习和劳动等活动中的表现，以研究儿童心理的特点和规律，这种研究方法是()。
坚持最严格的耕地保护制度，层层落实责任，坚决守住十六亿亩耕地红线。（）
奥维德
A、Mypleasure.B、I’msorrytohearthat.C、Yes,I’dlovetomakeit.D、No,thanks.D题目问的是“Iamgoingtomakesomecoffee，wouldy
最新回复
(
0
)
