leetcode-cpp 111.二叉树的最小深度

111.二叉树的最小深度

• 题目：

• 链接

  leetcode

• solution:

  跟求最大深度一样 反过来而已

• code

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(!root) return 0;
        int left=minDepth(root->left);
        int right=minDepth(root->right);
        return (left&&right)?1+min(left,right):1+left+right;//三目运算符 这个真的帅
    }
};