2016花样滑冰赛程:帮忙解道题

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/05 08:02:53
一个有700个结点的完全二叉树,它的叶子结点有多少个?
最好给出解题过程,谢谢了!

我算了一下,应该是189
先用等比数列的求和公式求得为高度为8(也就是9层)
故叶子结点数应为:700-(2^9-1)=189

是350吗?
子结点=N/2(如有小数,四舍五入,如3.5,就取4)