[leetcode刷题系列]Minimum Depth of Binary Tree

- - 不说了

/** * Definition for binary tree * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {    void dfs(TreeNode * root, int now, int & ans){        if(root->left == 0 && root->right == 0){            if(ans == -1 || now < ans)                ans = now;            return ;        }        if(root->left != 0)            dfs(root->left, now + 1, ans);        if(root->right != 0)            dfs(root->right, now + 1, ans);    }public:    int minDepth(TreeNode *root) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        if(root == 0)            return 0;        int ans = -1;        dfs(root, 1, ans);        return ans;    }};