題目：給定一個二叉樹，找到其最小深度。最小深度是從根節點到最近葉節點的最短路徑的節點數。

1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val = x; } 8 * } 9 */ 10 /** 11 最小深度為:根節點到達最近葉節點的最短路徑 12 總體思想是：左子樹最小深度+1，右子樹最小深度+1，取小的一個 13 需要考慮:當樹只有一個子樹的情況下，最小深度為：左右子樹的最大值 14 */ 15 public class Solution { 16 public int run(TreeNode root) { 17 if(root == null) 18 return 0; 19 20 int left = run(root.left) + 1; 21 int right =run(root.right) + 1 ; 22 23 if(left == 1 || right == 1) 24 return left > right ? left : right; 25 else 26 return left > right ? right : left; 27 } 28 }

?

轉載于:https://www.cnblogs.com/huangyichun/p/6783494.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的LeetCode | Minimum Depth of Binary Tree的全部內容，希望文章能夠幫你解決所遇到的問題。

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