首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2012-12-13
73
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2(k-1)(k>=1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2(k-1)=2(5-1)=16。
转载请注明原文地址:https://kaotiyun.com/show/wx2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
计算两个列表ls和lt对应元素乘积的和(即向量积),补充“PY202.py”文件。ls=[111,222,333,444,555,666,777,888,999]lt=[999,777,555,333,111,888,666,444,222]试题程序
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个边长为100像素的正八边形,在考生文件夹下给出了程序框架文件“PY201.py”,在横线处补充代码,不得修改其他代码。效果如下所示。试题程序:#请在
以下关于字符串类型的操作的描述,正确的是()。
设元素集合为D={1,2,3,4,5,6}。B=(D,R)为线性结构则R是()。
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2且成绩不及格的学生学号的表达式是()。
某二叉树的深度为7,其中有64个叶子节点,则该二又树中度为1的节点数为()。
下面说法错误的是()。
接口A的定义如下,指出下列哪些类实现了该接口______。InterfaceA{Intmethod1(inti);Intmethod2(intj);}
要表示表格的数据,需要继承类()。
随机试题
I______fillintheformnow,shouldn’tI?
治疗肌肤麻木不仁,脉微涩而紧者的最佳选方是
投资项目评价的不确定性分析是指对影响项目的各种不确定因素进行分析,下列分析方法中,可用于不确定性分析的是()
建筑装饰装修工程的细部构造是指哪些子分部工程中的细部节点构造?建筑工程施工环境管理计划的主要内容包括哪些?
海运提单的性质和作用是什么?
商业银行的声誉危机管理应当建立在()的基础上,而且如果能够在监管部门采取行动之前妥善处理,将取得更好的效果。
甲公司采用配股方式进行融资,拟每10股配1股,配股前每股价格9.1元,配股价格每股8元。假设所有股东均参与配股,则配股除权价格是()元。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
有甲、乙、丙、丁四种多肉植物,如果甲缺水,那么乙、丙、丁也都缺水。如果上述论断为真,那么以下哪项一定也为真?()
在英美的支持下,()1926年9月正式加入国联,成为国联的常任理事国。
最新回复
(
0
)