吉林森工 建设集团:帮忙解道题

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/16 14:46:15
一个有700个结点的完全二叉树,它的叶子结点有多少个?
最好给出解题过程,谢谢了!

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

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