首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为______。
在深度为7的满二叉树中，叶子结点的个数为______。
admin
2009-03-15
82
问题
在深度为7的满二叉树中，叶子结点的个数为______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7，故叶子结点数为27-1=26=64。
转载请注明原文地址:https://kaotiyun.com/show/Zt1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在oneMethod()方法运行正常的情况下，程序段将输出______。publicvoidtest(){try{oneMethod();System.out.println("
下列语句序列执行后，K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){
和resume()方法相互搭配，使线程停止执行，然后调用resume()方法恢复线程的是()。
下列关于类的说法不正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在软件设计中，不属于过程设计工具的是()。
在一棵二叉树上第5层的结点数最多是()。
给定下面的代码：byte[]arrayl,array2[];bytearray3[][];byte[][]array4;如果上面的每一个数组都初始化了，以下各项语句中错误的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
类Test定义如下：classTest{publicstaticvoidmain(stringargs[]){Strings1="abc"；Strings2=newString(s1)；
随机试题
—Doyoufeellikedoinganythingthisweekend,Jerry?——____________
临床治疗子痰初起，常选用的方剂是
患者，男，55岁。因心力衰竭使用洋地黄进行治疗。治疗期间的下列医嘱中，护士应对哪项提出质疑和核对
2000年8月21日，甲因犯诈骗罪被人民法院判处有期徒刑3年，缓刑5年。2005年6月20日，甲又犯盗窃罪。对于甲的量刑，下列表述哪些是正确的？
水资源的状况，在城市总体规划的哪个环节起到制约性作用?
某企业从设备租赁公司租借一台设备，该设备的价格为98万元，租期为7年，每年年末支付租金，折现率为10%，附加率为4%。若按附加率法计算，则该企业每年应付的租金为( )万元。
商用房贷款的贷款期限在1年以内(含1年)的，实行合同利率，遇法定利率调整可分段计息。()
第二代窄带数字移动通信使用的技术为()。
下列表述中，不能体现环境对人身心发展的影响的是()。
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonthe
最新回复
(
0
)
