首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2012-03-21
54
问题
在深度为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://kaotiyun.com/show/pb2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
字典d={’abc’：123，’def’：456，’ghi’：789}，len(d)的结果是
表格类型数据的组织维度是
WordCloud对象创建的常用参数stopwords的功能是
下面代码的执行结果是a=10．99print(complex(a))
下面代码的输出结果是x=10y=4print(x／y，x／／y)
如下函数返回两个数的平方和与n的乘积，请补充横线处代码。n=2defpsum(①)：②return(a**2+b**2)*n
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下面关于Python中类和面向对象的说法错误的是()。
不属于Python数据分析及可视化处理的第三方库的是()。
请完成下列Java程序：建立一个Applet程序，包括创建一个画布构件、一个面板构件，面板构件上包含3个按钮，用来设置画布和面板的背景颜色，这3个按钮(Red、Green、Blue)分别控制画布和面板背景色改变为3原色，即红、绿、蓝。要求画布宽度为300，
随机试题
HerearetwolinestakenfromTheMerchantofVenice:"Notonthysole,butonthysoul,harshJew/Thoumak’stthyknifekeen.
男性，59岁，发现高血压7年，1年来血压控制不稳定，且有胸闷、心悸，心率56次/分，超声心动图检测EF0.56，胸片示左心室不扩大，考虑左心室舒张功能障碍。为改善左心室顺应性，下述哪种药物最合适
高血压脑病的临床表现是
某土方工程发包方提出的估计工程量为2000m2，合同中规定其对应单价为20元/m3，实际工程量超过估计工程量10%时，可调整单价为18元/m3，该工程实际完成土方工程量为2800m3，则土方工程款为( )元。
不同的投资者对风险的态度各不相同，理论上可以将其区分为()。
水土不服属于哪种类型的员工流动?()
甲公司适用的企业所得税税率为25％。经当地税务机关批准，甲公司自20×1年2月取得第一笔生产经营收入所属纳税年度起，享受“三免三减半”的税收优惠政策，即20×1年至20×3年免交企业所得税，20×4年至20×6年减半按照12.5％的税卒交纳企业所得税。甲公
已知函数f(x)对－切实数x都有f(2+x)=f(2－x)，f(3+x)=f(3－x)，试判断函数的周期性和奇偶性．
我国宪法规定：“中华人民共和国公民有宗教信仰自由。”该规定属于法律规范中的()。(2010年单选4)
a/3
最新回复
(
0
)
