首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-12-17
54
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
C
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k≥1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2的k-1次方个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为2的k-1次方=2的5-1次方=16。
转载请注明原文地址:https://kaotiyun.com/show/La9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件(程序)调试的任务是
下列选项中不属于结构化程序设计原则的是
执行如下代码:importturtleastforiinrange(1,5):t.fd(50)t.left(90)在PythonTurtleGraphics中,绘制的是
给出如下代码:TempStr=’’HelloWorld’’以下选项中可以输出“World”子串的是
关于Python字符串,以下选项中描述错误的是
在深度为7的满二叉树中,叶子结点的总个数是
补充完善如下代码。使得程序能够计算a中各元素与b逐项乘积的累加和。a=[[1,2,3],[4,5,6],[7,8,9]]b=[3,6,9]①forcina:forjin②:s+=c[j]*b[j]print(s)
请对《阿甘正传一网络版》进行中文分词,排除单个字符的分词结果,输出排序后的前10的词语。请完善代码。importjiebatxt=open(’’阿甘正传一网络版.txt’’,’’r’’,encoding=’’utf-8’’).read()①cou
某完全二叉树有256个结点,则该二叉树的深度为()。
所有的输出过滤流都是抽象类______的子类。
随机试题
比较并分析特质说与类型说这两种人格描述模式。
甲将汽车转让给乙并交付,但未办理过户登记。乙驾车发生交通事故且对事故负全责。对机动车强制保险责任限额外的损害部分,应由
有关药物经皮吸收的叙述错误的为
预防肺结核流行最重要的措施是
下列各项中,属于仲裁协议必备的内容的有()。
尿毒症最理想的替代治疗为()。
怎样组织一次调查?
7名同学排成一排,其中甲,乙,丙3人必须排在一起的不同的排法有().
写邮件时,除了发件人地址之外,另一项必须要填写的是()。
A、Theearlyhistoryofbookbinding.B、Howoldbooksbecomevaluable.C、Economicalwaystoprotectoldbooks.D、Whysomebooksde
最新回复
(
0
)