給出一個完全二叉樹，求出該樹的節點個數。
說明：
完全二叉樹的定義如下：在完全二叉樹中，除了最底層節點可能沒填滿外，其余每層節點數都達到最大值，并且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 h 層，則該層包含 1~?2h?個節點。
示例:
輸入:?
? ? 1
? ?/ \
? 2 ? 3
? / \ ?/
4 ?5 6輸出: 6
解法一：
class Solution {
public:int countNodes(TreeNode* root) {if(!root) return 0;return countNodes(root->left) + countNodes(root->right) + 1;}
};?
)
)
