完全二叉树的节点个数

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。

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

思路：对每个节点判断这棵树是不是满二叉树，若是，则节点数量为2的k次方-1，k为树的层数；若不是，树的节点数量为1+左子树的节点数量+右子树的节点数量

int countNodes(TreeNode *root)
{
    if (!root)return 0;
    int hl = 1, hr = 1;
    TreeNode *l = root->left, *r = root->right;
    while (l)
    {
        hl++;
        l = l->left;
    }
    while (r)
    {
        hr++;
        r = r->right;
    }
    if (hl == hr)return pow(2, hl) - 1;
    return 1 + countNodes(root->left) + countNodes(root->right);
}