首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-03-29
87
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二义树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二义树的第k层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/Tmjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]>=’a’&&s[i]
以下叙述中错误的是
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
若有定义：charc；intd；，程序运行时输入：c=1d=2＜回车＞，能把字符1输入给变量c、把整数2输入给变量d的输入语句是()。
若有以下程序intf(inta[]，intn){if(n>1){intt；t＝f(a，n-1)；retumt＞a[n-1]?t：a[n－1]；}elseretuma[0]；}main(){inta[]＝{8，2，9，1，
在软件设计中不使用的工具是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
随机试题
怎样进行如图3—17所示的外轮廓综合零件的数控车削加工?
简述现代领导发展的基本趋势。
下列药物中具有酸碱两性的是
根据《中药品种保护条例》，错误的是
外汇风险
房屋：地基
经济全球化的决定力量和主导力量分别是()和()。
如何提防偷自行车大盗?别拿24小时监控录像说事儿，摄像头经常生成海量的图像资料，即使录到窃案，也往往在回放时被忽略，在监控录像非常普及的英国，每年超过50万辆自行车被窃，其中只有不到5%最终能够物归原主。这段话主要说明()。
下列属于“类一对象”主要特征的是()。
【B1】【B6】
最新回复
(
0
)
