public int minDepth(TreeNode root) {
		if(root==null) return 0;
		
		if(root.left==null && root.right==null) return 1;
		
		int min=Integer.MAX_VALUE;
		if(root.left!=null){
			min=minDepth(root.left);
		}
		if(root.right!=null){			
			int right=minDepth(root.right);
			if(right<min){
				min=right;
			}
		}
		
		return min+1;
	}