一个完全二叉树共有700个结点,则有多少叶结点?

2^0+2^1+2^2+...+2^n =700 （完全二叉树节点个数的总和）

这是一个等比数列求和 Sn=[A1(1-q^n)]/(1-q)

计算出n来 700=1-2^n/(1-2)

n=9 时 sn=512 n=10 时 sn=1024 700就在他们之间， 所以该树10层 其中第9层有 2^8=256个节点 第10层有 700-(2^9-1)=189个节点 都是叶子

那么第九层的叶子应该是 2^8-189/2=m
叶子总数为189+m=?个

理论就这么算
但是似乎无解，因为完全二叉树的节点总数应该是单数 怎么试700呢

350