首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为4的满二叉树中,叶子结点的个数为【 】。
在深度为4的满二叉树中,叶子结点的个数为【 】。
admin
2010-06-06
114
问题
在深度为4的满二叉树中,叶子结点的个数为【 】。
选项
答案
8
解析
二叉树有一个性质,即在二叉树的第k层上,最多有2
k-1
(k≥1)个结点。而对于满二叉树来说,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。因此,在深度为4的满二叉树中,所有叶子结点在第4层上,即其结点数为
2
k-1
=2
k-1
=8
转载请注明原文地址:https://kaotiyun.com/show/Gvjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
若定义函数“int*func()”,则函数func的返回值为()。
下列关于栈的叙述正确的是( )。
下列给定程序中,函数fun的功能是:将p所指字符串中的所有字符复制到b中,要求每复制4个字符之后插入一个空格。例如,若给a输入字符串:ABCDEFGHIJK,调用函数后,字符数组b中的内容为:ABCDEFGHIJK。请改正程序中的错误,使它能得出正
软件调试的目的是()。
下列关于算法的描述中错误的是
设有下面的定义:structst{mta;floatb:}d;int*p,要使p指向结构变量d中的a成员,正确的赋值语句是()。
在重载运算符函数时,下面运算符必须重载为类的成员函数的是()。
在单链表中,增加头结点的目的是()。
随机试题
有些学生考试时,如果监考老师站在身旁,常常会感到不能很好作答,甚至有时一个字都写不出来。这种现象称为【】
根据我国《民事诉讼法》及相关司法解释的规定,下列关于管辖权异议的表述哪一选项是符合法律规定的?
关于刘陆与新新贸易公司的纠纷,以下说法正确的是()。对于法院对本案的审理,以下说法正确的是()。
计算机中常见的输入方法有()。
在()制度下,一国监管体系下注册的基金,不需要在另一个国家或地区都进行注册,或履行一定简便程序后,就可以直接销售。
法与执政党政策在内容和实质方面存在联系,但是在很多方面也有明显区别,具体包括阶级本质、经济基础、指导思想、基本原则和社会目标等根本方面。()
已知A=,若有两个不同的三阶矩阵B和C,使AB=AC,则a=__________.
已知函数f(x,y)具有二阶连续偏导数,且f(1,y)=0,f(x,1)=0,其中D={(x,y)|0≤x≤1,0≤y≤1},计算二重积分
1/4
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,并编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,aAsInteger,jAsInteger
最新回复
(
0
)