首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为5的满二叉树中,叶子结点的个数为______。
admin
2010-09-11
47
问题
在深度为5的满二叉树中,叶子结点的个数为______。
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树:除最后层外,每一层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树共有2m-1个结点。根据题意,深度为5的满二叉树中,叶子结点的个数为25-1=32-1=31个结点。
转载请注明原文地址:https://kaotiyun.com/show/HHmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列不属于Java的图形用户界面内容的包是()。
下面程序段的输出结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){intx,y;x=(int)Math.sqrt(5)/2+(int)Math.rand
在下面的代码段中填入一个适当的语句,表示从输入流中能读取对象。(注:FilelnputStream的形象为theTime)FilelnputStreamin=______;ObjectlnputStreams=ObjectlnputStream(
使用如下()保留字可以使只有在定义该类的包中的其他类才能访问该类。
每个Java小应用程序必须定义为()。
下列对类的声明,正确的是
下列不是表达式语句的是( )。
下列选项成员变量声明正确的是()。
下列的哪个选项可以正确用以表示八进制值8?
给出下面程序的代码:byte[]array1,array2[];bytearray3[][];byter[][]array4;下列数组操作语句中不正确的是( )。
随机试题
阅读以下一段文字:君始出,试为溧水令。其考自远来县治,疑子年少,无吏能,试匿名访诸野。皆日:“吾邑有少年袁知县,乃大好官也。”考乃喜,入官舍。在江宁尝朝治事,夜召士饮酒赋诗,而尤多名迹。江宁市中,以所判事作歌曲,刻行四方。君以为不足道,后绝不欲人
慢性胃溃疡最常见的并发症是
关于伤口二期愈合的瘢痕,下列哪些描述是正确的
执业兽医应当重新办理注册或者备案手续是因为()
最合适的模型材料黏接暂时冠时采用的黏接剂为
强化环境保护意识,控制投资项目对环境的破坏和影响是固定资产投资管理的一项重要任务,主要措施包括()。
下列建筑场所中,不应布置在民用建筑地下二层的是()。
根据《中华人民共和国民法通则》的规定,下列属于民事责任承担方式的有()。
在Excel97中,复制格式一般使用“常用”工具栏的()进行A.格式刷B.剪切C.复制D.粘贴
ReadthefollowingreviewofabookcalledTunedIn.Foreachquestionontheoppositepage,choosethecorrectanswer.
最新回复
(
0
)