首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
admin
2015-12-30
50
问题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
选项
A、39
B、52
C、111
D、119
答案
C
解析
完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点,而最后一层之上是个满二叉树,并且只有最后两层有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7,显然树高为7时结点更多。若第6层上有8个叶结点,则前六层为满二叉树,而第7层缺失了8×2=16个叶结点,故完全二叉树的结点个数最多为(2
7
-1)-16=111个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/4BRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1941年8月14日,罗斯福和丘吉尔发表了(),表示了反对纳粹暴政的决心,这是反法西斯同盟建立过程中的重要一环。
对三国鼎立局面的形成起到关键性作用的战役是()。
下列关于塞尔维乌斯改革的叙述错误的是()。
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
下列哪个文件标志着“文化大革命”的发起?()
美国首次提出争夺世界霸权的纲领性文件是()。
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
神经纤维膜电位由+30mV变为-70mV的过程称为
阳明热盛型痉证的首选方剂是
《中华人民共和国香港特别行政区基本法》的解释权属于下列哪一机构或个人?()
(2014年)2009年3月15日,严某向某市房管局递交出让方为郭某(严某之母)、受让方为严某的房产交易申请表以及相关材料。4月20日,该局向严某核发房屋所有权证。后因家庭纠纷郭某想出售该房产时发现房产已不在名下,于2013年12月5日以该局为被告提起诉讼
钢筋混凝土大偏心受压构件的破坏特征是( )。
甲企业为增值税一般纳税人,2016年2月购进原材料,取得增值税专用发票上注明的税款为8000元,领用该原材料生产应税产品甲和免税产品乙,其中有3000元进项税额的原材料用于生产应税产品甲,4000元进项税额对应的原材料用于生产免税产品乙,其他的进项税额对应
甲公司2005年3月以一项专利权换入一批原材料,该专利权账面余额100万元,已提减值准备10万元,公允价值为120万元,营业税率为5%,收到的补价为15万元,该换入原材料的进项税额为17万元,则该原材料的入账成本为()万元。
下列属于城市水资源规划的主要任务和内容的是()。
A、追问B、质问C、辩解D、询问B
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
最新回复
(
0
)