Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-07-10 20:05:42
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:
作者: a9486l (a9486l)   2023-07-10 20:07:00
大師
作者: ririoshi (角落住民)   2023-07-10 20:10:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com