lintcode二叉樹的最小深度

二叉樹的最小深度 

•  描述
•  筆記
•  數據
•  評測

給定一個二叉樹，找出其最小深度。

二叉樹的最小深度爲根節點到最近葉子節點的距離。

您在真實的面試中是否遇到過這個題？ 

Yes

樣例

給出一棵如下的二叉樹:

        1

     /     \ 

   2       3

          /    \

        4      5  

這個二叉樹的最小深度爲 2

標籤 

相關題目 

class Solution {
public:
    int minDepth(TreeNode *root) {
        if (root == NULL) return 0;
        if (root->left == NULL && root->right == NULL) return 1;
        
        if (root->left == NULL) return minDepth(root->right) + 1;
        else if (root->right == NULL) return minDepth(root->left) + 1;
        else return 1 + min(minDepth(root->left), minDepth(root->right));
    }
    
};