leetcode222-完全二叉树的节点个数

完全二叉树的节点个数

• 递归

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