首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
59
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k>1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/3Nnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于SOL表定义语句(CREATETABLE)的说法中错误的是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X.YPROCEDUREPLUSPARAMETERSA1,A2A1=A1+A2A2=A1+A2ENDPROC
以下正确的赋值语句是
对于循环队列,下列叙述中正确的是
下列数据结构中,属于非线性结构的是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100,,经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
在计算机网络中,英文缩写LAN的中文名是
URL是【】的缩写。
随机试题
可产生尿酸盐沉淀,不适合尿液中尿酸测定的防腐剂为A.甲苯B.草酸钾C.甲醛D.麝香草酚E.盐酸
门窗工程质量验收时,可以划分为同一检验批的原则有()。
根据企业材料仓库保管员填制的发料单或发料凭证汇总表,通常应编制()。
附属内驱力属于内部动机。
在教学中,学期前测验属于哪种教学评价()
因医疗行为引起患者起诉医疗机构侵权的诉讼,承担主要举证责任的是()。
李某认为某电商平合上的商户所销售服装的外观侵害了其设计著作权,于是通知电商平台对该商户采取删除、屏蔽、断开链接、终止交易和服务等措施。关于李某的上述通知,下列说法正确的是:
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
June15DearSir,Yourshipmentoftwelvethousand"Smart"watcheswasreceivedbyourcompanythismorning.However,wewi
Whatdoestheauthormainlydiscussinthispassage?Theauthorindicatesthatapassenger-sideairbag______.
最新回复
(
0
)