完全2分木のノード数

それは、完全なバイナリツリーを与える木のノード数を取得します。

説明：

底ノードが充填されないことを除き、バイナリツリーで、ノード毎の残りの最大数、およびノー​​ドの底部層は、左端の位置の複数の層に集中している：完全なバイナリツリーは、以下のように定義されます。H層、ノード1〜2時間を含む層の底場合。

例：

入力：
1
/
23
/ \ /
456

出力：6

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int countNodes(TreeNode root) {
        if(root==null){
            return 0;
        }
        return countNodes(root.left)+countNodes(root.right)+1;
    }
}