給定一個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明: 葉子節點是指沒有子節點的節點。示例:給定二叉樹 [3,9,20,null,null,15,7],3/ \9 20/ \15 7 返回它的最小深度 2.

代碼

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {public int minDepth(TreeNode root) {if(root==null) return 0;Queue<TreeNode> queue=new LinkedList<>();queue.add(root);int level=0;while (!queue.isEmpty()){level++;int size=queue.size();for (int i=0;i<size;i++){TreeNode treeNode= queue.poll();if(treeNode.left==null&&treeNode.right==null) return level;if(treeNode.left!=null) queue.add(treeNode.left);if(treeNode.right!=null) queue.add(treeNode.right);}}return level;} }

總結

以上是生活随笔為你收集整理的leetcode111. 二叉树的最小深度（队列）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。