在深度为7的满二叉树中，叶子结点的个数为

admin2012-03-21 65

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析在二叉树的第五层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二又树的第k层上有2k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为2k-1=27-1=64。

转载请注明原文地址:https://www.kaotiyun.com/show/pb2p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

给出如下代码：importrandomasranlistV=[]ran．seed(100)foriinrange(10)：i=ran．randint(100，999)listV．append(i)以下选项中能输出随机列表元素最大值
S和T是两个集合，对S＆T的描述正确的是
字典d={’abc’：123，’def’：456，’ghi’：789}，len(d)的结果是
获得用户输入的一个数字，替换其中0～9为中文字符“O一二三四五六七八九”，输出替换后结果。请完善代码。n=input(’’请输入一个数字：’’)s=’’O一二三四五六七八九’’forcin’’0123456789’’：n=①print(n)
字典d中存储了我国42所双一流高校及所在省份的对应关系，请以这个字典为数据变量，完善Python代码，统计各省份学校的数量。d={’’北京大学’’：’’北京’’，’’中国人民大学’’：’’北京’’，’’清华大学’’：’’北京’’，＼’’北京航空航天大学
如下函数同时返回两个数的平方和以及两个数的和，请补充横线处代码。defpsum(①)：②
考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：a和b是两个长度相同的列表变量，列表a为[3，6，9]已给定，键盘输入列表b，计算a中元素与b中对应元素的和形成新的列表c，在屏幕上输出。例如：键
数据流图中的有向箭头(→)表示()。
下列______是Swing的高层构件。
位运算符中，运算符～的功能是()。

随机试题

某企业2010年度生产经营情况如下：(1)产品销售收入2280万元。(2)产品销售成本1400万元。(3)产品销售费用100万元。(4)增值税60万元，消费税85万元，城建税13．01万元，教育费附加6．39万元。
下表是关于某企业的销售额与影响销售额的综合因素的数据：根据上述数据，画出相应的散点图并连线。并拟合出展示两组数据之间相关关系的直线。
组织目标是通过一定的计划工作来实现的。()
能够引起疾病并决定其特异性的因素称为能够促进疾病发生的因素称为
结扎法不适用于下列何种病证
患者，女性，30岁。诊断特发性血小板减少性紫癜。血常规显示红细胞3．6×1012／L，血红蛋白90g／L，白细胞6．8×109／L，血小板15×109／L，该患者最大的危险是
《畜禽遗传资源进出境和对外合作研究利用审批办法》第3条规定：“本办法所称畜禽，是指列入依照《畜牧法》第十一条规定公布的畜禽遗传资源目录的畜禽。本办法所称畜禽遗传资源，是指畜禽及其卵子(蛋)、胚胎、精液、基因物质等遗传材料。”对此，下列哪些表述是错误的?(
影响工程质量的因素有5个，包括人、材、机、法、环。(　　)是属于机械的内容。
按CFR术语成交，卖方承担的义务有(　)。
在特定期间向股东发出的以高出当前市价的某一价格回购既定数量股票的要约的回购方式属于()。

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级Java

NCRE全国计算机二级

给出如下代码：importrandomasranlistV=[]ran．seed(100)foriinrange(10)：i=ran．randint(100，999)listV．append(i)以下选项中能输出随机列表元素最大值

S和T是两个集合，对S＆T的描述正确的是

字典d={’abc’：123，’def’：456，’ghi’：789}，len(d)的结果是

获得用户输入的一个数字，替换其中0～9为中文字符“O一二三四五六七八九”，输出替换后结果。请完善代码。n=input(’’请输入一个数字：’’)s=’’O一二三四五六七八九’’forcin’’0123456789’’：n=①print(n)

如下函数同时返回两个数的平方和以及两个数的和，请补充横线处代码。defpsum(①)：②

数据流图中的有向箭头(→)表示()。

下列______是Swing的高层构件。

位运算符中，运算符～的功能是()。

某企业2010年度生产经营情况如下：(1)产品销售收入2280万元。(2)产品销售成本1400万元。(3)产品销售费用100万元。(4)增值税60万元，消费税85万元，城建税13．01万元，教育费附加6．39万元。

下表是关于某企业的销售额与影响销售额的综合因素的数据：根据上述数据，画出相应的散点图并连线。并拟合出展示两组数据之间相关关系的直线。

组织目标是通过一定的计划工作来实现的。()

能够引起疾病并决定其特异性的因素称为能够促进疾病发生的因素称为

结扎法不适用于下列何种病证

患者，女性，30岁。诊断特发性血小板减少性紫癜。血常规显示红细胞3．6×1012／L，血红蛋白90g／L，白细胞6．8×109／L，血小板15×109／L，该患者最大的危险是

影响工程质量的因素有5个，包括人、材、机、法、环。( )是属于机械的内容。

按CFR术语成交，卖方承担的义务有( )。

在特定期间向股东发出的以高出当前市价的某一价格回购既定数量股票的要约的回购方式属于()。

影响工程质量的因素有5个，包括人、材、机、法、环。(　　)是属于机械的内容。

按CFR术语成交，卖方承担的义务有(　)。