[算法][力扣222]完全二叉树的节点个数

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

思路：递归

    public int countNodes(TreeNode root) {
        return doCount(root);
    }

    // 自底向上
    private int doCount(TreeNode root) {
        // 递归跳出条件
        if (root == null) {
            return 0;
        }
        if (root.left == null && root.right == null) {
            return 1;
        }

        // 计算左右子树的节点个数
        int leftCount = doCount(root.left);
        int rightCount = doCount(root.right);

        // 左右子树节点的和 + 当前节点1
        return leftCount + rightCount + 1;
    }