給你一棵?完全二叉樹?的根節(jié)點(diǎn)?root?，求出該樹的節(jié)點(diǎn)個(gè)數(shù)。

完全二叉樹?的定義如下：在完全二叉樹中，除了最底層節(jié)點(diǎn)可能沒填滿外，其余每層節(jié)點(diǎn)數(shù)都達(dá)到最大值，并且最下面一層的節(jié)點(diǎn)都集中在該層最左邊的若干位置。若最底層為第?h?層，則該層包含?1~?2h?個(gè)節(jié)點(diǎn)。

public int countNodes(TreeNode root){if(root == null) return 0;int count = 0;count += countNodes(root.left);count += countNodes(root.right);return count + 1;
}