LeetCode 111. Minimum Depth of Binary Tree

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

 第5行：以防出现某个节点只有一个儿子的情况（如果出现这种情况但还是return 1+min，则实际上是return 1+0）。