Leetcode 111 Minimum Depth of Binary Tree 二叉树

找出最短的从叶子到根的路径长

可以回忆Maximum Depth of Binary Tree的写法，只不过在！root，我把它改成了10000000，还有max函数改成了min函数,最后的值如果是10000000，毫无疑问这棵树肯定为空，因此在最后有(d>=1000000)?0:d;

/**
 * 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 depth(TreeNode* root){
        if(!root) return 10000000;
        else if(!root->left && !root->right) return 1;
        else return min(depth(root->left),depth(root->right)) + 1;
    }
    int minDepth(TreeNode* root) {
        int d = depth(root);
        return (d>=1000000)?0:d;
    }
};