leetcode 104. Maximum Depth of Binary Tree 111. Minimum Depth of Binary Tree

104:

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == NULL)
            return ;
        int left = maxDepth(root->left);
        int right = maxDepth(root->right);
        return (left > right ? left : right) + ;
    }
};

111:

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root == NULL)
            return ;
        int left = minDepth(root->left);
        int right = minDepth(root->right);
        if(left == )
            return right + ;
        else if(right == )
            return left + ;
        else
            return left < right ? left +  : right + ;
    }
};

最小的深度这个题与最大的深度这个题稍稍有点不同，因为最小深度的计算必须从叶子节点开始，没有叶子节点不能计算，所以1，2这种情况只能返回2，不能返回1。做个判断即可。