111. 二叉树的最小深度

题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
解法：广度优先搜索
思路：使用层次遍历，只要该层存在某颗树没有子树，则直接返回其深度，否则让深度加1
代码：
/**

• Definition for a binary tree node.
• public class TreeNode {

• int val;
  

• TreeNode left;
  

• TreeNode right;
  

• TreeNode() {}
  

• TreeNode(int val) { this.val = val; }
  

• TreeNode(int val, TreeNode left, TreeNode right) {
  

•     this.val = val;
  

•     this.left = left;
  

•     this.right = right;
  

• }
  

• }
  */
  class Solution {
  public int minDepth(TreeNode root) {
  if(rootnull){
  return 0;
  }
  Queue queue = new LinkedList();
  queue.offer(root);
  int res = 1;
  while(!queue.isEmpty()){
  for(int i=queue.size();i>0;i--){
  TreeNode t = queue.poll();
  if(t.leftnull&&t.right==null){
  return res;
  }
  if(t.left!=null){
  queue.offer(t.left);
  }
  if(t.right!=null){
  queue.offer(t.right);
  }
  }
  res++;
  }
  return res;
  }
  }