计算完全二叉树的节点个数logn*logn

在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h 个节点。

利用完全二叉树的定义，如果向左子树递归 的深度等于向右子树递归的深度，那么这棵树为满二叉树

如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树

那么满二叉树的节点个数为2^depth-1，而只有一个节点的树即是完全二叉树又是满二叉树，可以作为递归出口：将完全二叉树不断拆分成其子树，递归求解。

    int DFS(TreeNode* root)
    {
        if(!root)return 0;                            //递归出口
        TreeNode* left=root->left,*right=root->right;//分开处理，判断是否为满二叉树
        int depthl=0,depthr=0;
        while(left)
        {
            left=left->left;
            depthl++;
        }
        while(right)
        {
            right=right->right;
            depthr++;
        }
        if(depthl==depthr)                            //如果为满二叉树，利用公式求出节点个数
        {
            return (2<<depthl)-1;                    //递归出口
        }
        return DFS(root->left)+DFS(root->right)+1;       //如果不是，就分开搜索
    }