LeetCode刷题之路---111. 二叉树的最小深度

题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

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

本题解题思路：可以想到用DFS和BFS以及递归，本文给出三种解决方法

第一种解决方法：BFS——广度优先搜索（相关内容可以参看BFS相关解析（转载））

解决方法：

/**
 * 定义一树节点
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
import java.util.LinkedList;
import javafx.util.Pair;
class Solution {
    public int minDepth(TreeNode root) {
         if(root ==null){
             return 0;
         }
        
        LinkedList<Pair<TreeNode,Integer>> queue=new LinkedList<Pair<TreeNode,Integer>>();
        queue.addLast(new Pair<TreeNode,Integer>(root,1));
        while(!queue.isEmpty()){
            Pa