https://leetcode.com/problems/minimum-depth-of-binary-tree/description/
111. Minimum Depth of Binary Tree
給你一個二元樹,返回他的最小深度,最小深度為 root 節點到葉子節點的最小距離。
Example 1:
https://assets.leetcode.com/uploads/2020/10/12/ex_depth.jpg
Input: root = [3,9,20,null,null,15,7]
Output: 2
Example 2:
Input: root = [2,null,3,null,4,null,5,null,6]
Output: 5
思路:
1.用廣度優先去traversal二元樹,如果某個節點的左右兩個子節點都為空,表示找到
最小深度。
Java Code: