LeetCode___111. 二叉树的最小深度&&104. 二叉树的最大深度

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回它的最小深度  2.

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

=======================================================================================

思路：对二叉树进行递归遍历，然后判断是左边最深还是右边最深，其中，求最小值时应注意，如果二叉树只有左半部分时，就要多加一个判断，如果是左为null或者右为null时，就要求最大值。

代码：

1，最小值：

public static void main(String[] args) {
		TreeNode root = new TreeNode(2147483647);
		root.left = new TreeNode(6);
		root.right = new TreeNode(8);
		root.left.left = new TreeNode(5);
		root.left.left.left = new TreeNode(5);
		root.left.right = new TreeNode(7);
		root.right.left = new TreeNode(9);
		root.right.right = new TreeNode(1);
		System.out.println(minDepth(root));
	}

	public static int minDepth(TreeNode root) {
		if(root == null)
			return 0;
		//递归求短
		int left = minDepth(root.left);
		int right = minDepth(root.right);
		//如果两边存在一边为null，就要返回最大值
		if(root.left == null || root.right == null){
			return left > right?left + 1 : right + 1;
		}else{
			
		return left < right?left + 1 : right + 1;
		}
	}

2，最大值：

public static void main(String[] args) {
		TreeNode root = new TreeNode(2147483647);
		root.left = new TreeNode(6);
		root.right = new TreeNode(8);
		root.left.left = new TreeNode(5);
		root.left.left.left = new TreeNode(5);
		root.left.right = new TreeNode(7);
		root.right.left = new TreeNode(9);
		root.right.right = new TreeNode(1);
		System.out.println(maxDepth(root));
	}
	
	public static int maxDepth(TreeNode root) {
		if(root == null)
			return 0;
		//递归求最深
		int left = maxDepth(root.left);
		int right = maxDepth(root.right);
        return left > right?left + 1 : right + 1;
    }