leetcode104: Maximum Depth of Binary Tree

要求：求一个二叉树的深度

注意：迭代即可，每次迭代分别遍历一个节点的左子节点和右子节点，取最大的值作为深度，不要忘了每次要加一

    public int maxDepth(TreeNode root) {
        if(root==null)
            return 0;
        else{
            int left=maxDepth(root.left);
            int right=maxDepth(root.right);
            int depth=Math.max(left,right)+1;
            return depth;
        }
    }