树-二叉树的最小深度(leetcode 111）

二叉树的最小深度

思路：遍历二叉树，找到二叉树的叶子节点，而不是空节点，返回深度1，
对于二叉树的其它节点递归其子节点并加1.

答案：

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(!root)
            return 0;
        int left=minDepth(root->left),right=minDepth(root->right);
        return (left && right) ? 1+min(left,right):1+left+right;
    }
};