Java经典算法：二叉树的最小深度

给定二叉树，找到其最小深度。
最小深度是沿着从根节点到最近的叶节点的最短路径的节点数。
思想
LinkedList是Java中的队列。add（）和remove（）方法用于操纵队列。
Java解决方案
/**

• Definition for binary tree

• public class TreeNode {

• int val;
  

• TreeNode left;
  

• TreeNode right;
  

• TreeNode(int x) { val = x; }
  

• }
  */public class Solution {
  public int minDepth(TreeNode root) {
  if(root == null){
  return 0;
  }

   LinkedList<TreeNode> nodes = new LinkedList<TreeNode>();
   LinkedList<Integer> counts = new LinkedList<Integer>();
  
   nodes.add(root);
   counts.add(1);
  
   while(!nodes.isEmpty()){
       TreeNode curr = nodes.remove();
       int count = counts.remove();
  
       if(curr.left == null && curr.right == null){
           return count;
       }
  
       if(curr.left != null){
           nodes.add(curr.left);
           counts.add(count+1);
       }
  
       if(curr.right != null){
           nodes.add(curr.right);
           counts.add(count+1);
       }
   }
  
   return 0;
  

  }}
  最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。