완전 이진 트리의 노드 수

그것은 완전한 이진 트리를 제공 트리의 노드의 수를 가져옵니다.

설명 :

바닥 노드가 작성되지 않을 것을 제외하고 이진 트리에서 노드들 각각의 나머지의 최대 개수 및 노드의 바닥층이 가장 좌측의 위치에 복수의 층에 집중되어 완전한 바이너리 트리가 다음과 같이 정의된다. 가 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;
    }
}