有700个结点的完全二叉树，有多少叶结点

题目：有700个结点的完全二叉树，有多少叶结点？

解答：首先700个结点的完全二叉树的深度是：

       h=[log₂N]+1=[log₂700]+1=10层

      所以,前面9层是满二叉树，其节点数是：

 //根据二叉树性质5，深度为k的满二叉树，其结点个数为2^k-1，第n层的节点数为2^n-1

count9=2⁹-1=511个

     则，最后层（第10层），叶结点数是700-511=189

     第9层度为2的结点就是189/2=94

     8层以上度为2的结点数为count8=2⁸-1=255个

     所以该完全二叉树度为2的结点总数为

            count2=255+94=349

    则该完全二叉树叶结点的个数为

//根据二叉树性质3，任意二叉树的叶节点个数比是度为2的结点个数多1

count=349+1=350