leetcode:Minimum Depth of Binary Tree

Minimum Depth of Binary Tree

https://oj.leetcode.com/problems/minimum-depth-of-binary-tree/

二叉树最常规的做法就是递归（时间紧迫，没有写非递归算法）

递归的要点就是1，递归结束时的判断。2，递归结束时，返回值。3，最后递归语句要合法

代码

public class Solution {
	 public int minDepth(TreeNode root){
		 if(root == null)
			 return 0;
		 return getMin(root);
	 }
	 
	 public int getMin(TreeNode root){
		 if(root == null)
			 return Integer.MAX_VALUE;
	 
		 if(root.left == null && root.right == null)
		 	return 1;
	 
	 return Math.min(getMin(root.left),getMin(root.right))+1;
}
}

如下：