leetcode111.二叉樹的最小深度

1.題目： 給定一個二叉樹，找出其最小深度。最 小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 2.示例： 3.思路： 利用遞歸實現，當前節點的左右節點都爲NULL時判斷當前節點爲子節點。 4.代碼： int minDepth(TreeNode* root) {         if(root==NULL) return 0;         if(

>>阅读原文<<