幼儿园被吊死:帮忙解道题

来源:百度文库 编辑:高校问答 时间:2024/04/29 06:11:44
一个有700个结点的完全二叉树,它的叶子结点有多少个?
最好给出解题过程,谢谢了!

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

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