首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2009-03-15
33
问题
在深度为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/vL7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于DNS服务器资源记录的是
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
下列Serv—UFTP服务器的选项中,不提供“IP访问选项”的是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
802.5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息放在帧的()。
文件IN.DAT中存有200个四位整型数.函数readData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData(),其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四
以下关于主索引和候选索引的叙述正确的是
下列叙述中正确的是( )。
以下叙述正确的是______。
随机试题
在车床上用指示表和中滑板刻度配合测量一偏心距为8mm的曲轴的偏心距误差,最高点测好后,把曲柄颈转过180°后;将中滑板依照刻度应朝里摇进()mm。
Thetaskishard,______,theworkersmanagedtofinishitintime.
细菌性肺炎的血常规检查表现为
男,50岁,肝硬化失代偿2年,2天前因呕血伴黑粪入院,经积极治疗出血停止,近1天来精神差,烦躁,嗜睡,意识错乱,扑翼样震颤阳性。该患者首要治疗措施为
桂枝汤原方服法要求“服已须臾,啜热稀粥一升余”,其意义在于
甲向乙借款500万元,丙提供了保证担保,丁提供了抵押担保。请根据民法原理、《合同法》、《担保法》回答下列问题:设甲、乙之间的借款合同为有效合同,甲将自己对乙的合同债务转让于乙,且取得了乙的同意,并通知了丙、丁。到期,已无力偿还乙之债务,乙能否要求甲承担
下列选项中,未列入我国刺绣工艺中“四大名绣”的是()。
为了在运行时把窗体Form1的标题(Caption属性)设置为“TestProgram”,应使用的语句为【】。
Questions29-24•Readthenewspaperarticlebelowaboutthecreationofnewjobs.•Choosethecorrectwordtofilleach
A、He’salreadyhelpedheralot.B、Sheknowshe’sverybusy.C、Shedoesn’tneedanyhelp.D、Hedoesn’tknowenoughchemistry.D
最新回复
(
0
)