Leetcode:111.二叉樹的最小深度

給定一個二叉樹,找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度  2. 解題思路: 遞歸。從根節點開始,尋找他的左子樹的深度depth_left,以及右子樹的深度d
相關文章
相關標籤/搜索