[Leetcode] Minimum Depth of Binary Tree

本题目我自己编写了一个代码，但是运行速度很慢，看了别人的代码才知道，有些树的递归逻辑的判断并不需要一定在本次执行，如果函数内部写了异常处理，即对树root为空的处理，则对叶子节点的判断可以由自身的返回值判断，这样就会大大减少代码的体积。

现贴下我自己和他人的代码以供学习

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(!root) return 0;//这里已经有了孩子节点为空的判断，因此，叶子节点可以用叶子节点孩子均为空判断
        int left= 65536;
        int right= 65536;
        if(!root->left&&!root->right) return 1;
        if(root->left) left = minDepth(root->left);
        if(root->right) right = minDepth(root->right);
        return left >= right?right+1:left+1;
        
    }
};

精简版

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int minDepth(TreeNode *root) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        return minRec(root);
    }
    
    int minRec( TreeNode * root) {
        if(!root) return 0;
        
        int left = minRec( root->left);
        int right = minRec( root->right);
        
        if(left && right) return 1 + min(left, right);
        if(left || right) return 1+left+right;
        return 1;//排除了上面两个条件，剩下的只能是叶子节点
    }
};

我用了4个if，而精简版只用了3个，其对叶子节点的判断，巧妙的利用了排除法，减少了一次判断过程，很巧妙~学习学习！！