二叉树遍历111. Minimum Depth of Binary Tree

/** * 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) {       // 因为树可能很不均衡，所以采用BFS，即找到最短的路径就结束；当然dfs也可以，或者效仿上面的maxDepth也行（dfs）       // 算了我屈服还是用dfs吧    if(root == NULL)        return 0;    if (root->left == NULL && root->right == NULL)        return 1;    if (root->left == NULL)        return minDepth(root->right)+1;    if (root->right == NULL)        return minDepth(root->left) +1;    return min(minDepth(root->left), minDepth(root->right))+1 ;//也就是最后一种情况    }};

有用队列写的给我发一下代码啊233