已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
1个回答
2^6 < 80 < 2^7 => 这是一棵深度为7的完全二叉树
也就是一棵深度为6的满二叉树,再加上第7层的14个叶子结点
简单画一下图,第6层有32个结点：左边的7个结点都有子节点,度为2；右边的25个结点都是叶子结点
总共有39个叶子结点
相关问题
最新问答： 下列离子方程式正确的是（ ）A．向Ba（OH）2溶液中逐滴加入NH4HSO4溶液至刚好沉淀完全：Ba2++2OH-+2 请问检验钾离子有什么特效试剂? （2010•日照）随着科技发展，新材料、新技术不断服务于人们的生活，许多电子设备用到热敏电阻、光敏电阻等电路元件，它们是 万分危急的近义词是什么 概括《迟到以后》主要写什么内容 一辆汽车共载客50人,其中一部分人买A种票,每张一元,另一部分人买B种票,每张两元.售票员最后统计出：所卖的A种票比B种 我心中的桥作文500字以上 某衬衫专卖店经销的男士衬衫,按价格从低到高分为A、B、C、D、E、F、G、H共8个档次,A档次衬衫每天可卖出120件,每 问：在宇宙中是如何确定（描述）一个星系的位置? 开普勒望远镜的目镜与物镜的距离怎么算啊? y=kx当x=0时,还是正比例函数吗? 系JI组词系JI四声这个读音组一个词语 勿急必反的意思是什么?其意思是什么? 0.75*6分之5+1.25/5分之6 形容时间过的漫长的词（和等待有关的漫长）,2个字的,别给我引用诗句什么的,不是我要的! a.b均为合数,它们的最小公倍数是ab,它们的最大公因数是( ),如果a是12,b最小是( ) 一扇形的圆心角为120° ,半径为4,求弧长? 分析影响下列各地气候的主要因素（1）青藏高原纬度较低，但是气候寒冷．（2）海南岛终年如夏，降水较多；黑龙江省北部冬季漫长 圆木长6米,如果截去6分米的一小段圆木后,表面积减少18.84平方分米,原来这根圆木的体积是多少立方分米 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
