面试算法-121-完全二叉树的节点个数

题目

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

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

示例 1：

输入：root = 1,2,3,4,5,6

输出：6

解

class Solution {
    public int countNodes(TreeNode root) {
        dfs(root);
        return count;
    }

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