二叉树的递归调用

二叉树本身就是递归定义的，所以在二叉树上运用递归非常方便。下面是我刷的常见关于二叉树的递归算法的题目

leetcode 104. Maximum Depth of Binary Tree
题意：找根结点到叶子结点的最长距离（即最大深度）
算法思路：当结点为null时，返回0，否则返回左右子树最大距离+1。
附上代码：

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

leetcode 111. Minimum Depth of Binary Tree
题意：找根结点到叶子结点的最短距离
算法思路：当结点为null(将null看做是一棵空树)时，返回0，然后求左节点到叶子结点的最短距离l，再求右结点到叶子结点的最短距离，求完之后不能直接返回min(l,r)+1，因为当 l == 0 && r != 0 时返回r+1，而不是0。最后返回min(r.l)+1；
附上代码：

//leetcode 111. Minimum Depth of Binary Tree
    public int minDepth(TreeNode root) {
        if(root==null)
        	return 0;
        int l = minDepth(root.left);