给定二叉树,找到其最小深度。
最小深度是沿着从根节点到最近的叶节点的最短路径的节点数。
思想
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的资料与面试题,如果你在技术上面想提升自己的话,可以关注我,私信发送领取资料或者在评论区留下自己的联系方式,有时间记得帮我点下转发让跟多的人看到哦。