找出最短的从叶子到根的路径长
可以回忆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 ;
else if(!root->left && !root->right) return ;
else return min(depth(root->left),depth(root->right)) + ;
}
int minDepth(TreeNode* root) {
int d = depth(root);
return (d>=)?:d;
}
};