首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的满二叉树有( )个叶子节点。
深度为5的满二叉树有( )个叶子节点。
admin
2011-06-13
37
问题
深度为5的满二叉树有( )个叶子节点。
选项
答案
16
解析
在满二叉树中,每一层上的节点数都达到最大值,在第k层上有2[k-1]个节点,且深度为m的满二叉树有2[m]-1个节点,深度为5的满二叉树叶子节点数为2[5-1]=16。
转载请注明原文地址:https://kaotiyun.com/show/FkPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计的3种基本结构分别是顺序、选择和______。
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
有以下程序:#include<stdio.h>main(){inti,s=0;for(i=1;i<10;i+=2)s+=i+1;printf("%d\n",s);}程序执行
软什是程序、数据和______的集合。
以下不正确的叙述是()。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
需求分析最终结果是产生
数据结构中,与所使用的计算机无关的是数据的()。
在算法正确的前提下,评价一个算法好坏的2个因素是时间复杂度和【】复杂度。
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
随机试题
下列结论中正确的是().
什么朝代开始,江苏宜兴开始用紫泥烧制称紫砂陶器
不属于急性胰腺炎常见病因的是
计算机中的内部存储器包括()。
下列收入中,可以直接作为营业税计税依据的有()。
国家直接用于防务和国防建设的财产,属于()
在Excel2007中,选取若干个连续单元格,最简捷的方法为()。
左边是给定纸盒外表面的展开图,右边哪一项能由它折叠而成?
美国著名的卡内基·梅隆大学软件工程学研究所(SEI)针对软件工程的工程管理能力与水平进行了充分研究,提出了5级管理能力的模式,包括临时凑合阶段、简单模仿阶段、完成定义阶段、(38)________________和(39)________________。
下列4个4位十进制数中,属于正确的汉字区位码的是()。
最新回复
(
0
)