【Leetcode】111. Minimum Depth of Binary Tree 解題報告

求樹的最小深度,深度爲根節點到葉子節點的長度 方法1 遞歸 對於某個非None節點我們返回其左右子樹最小的深度,但是要注意返回的值是否爲0,如果爲0,其最小深度就是另外一個子樹的深度 class Solution: def minDepth(self, root): """ :type root: TreeNode :rtype: int """ if ro
相關文章
相關標籤/搜索