代码随想录 Leetcode111. 二叉树的最小深度

题目：

代码(首刷自解 2024年1月24日）：

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root == nullptr) return 0;
        queue<TreeNode*> que;
        TreeNode* cur = root;
        que.push(cur);
        int size = 0;
        int depth = 0;
        while (!que.empty()) {
            size = que.size();
            int flag = size - 1;
            while (size--){
                if (size == flag) depth++;
                TreeNode* node = que.front();
                que.pop();
                if ((!node->left) && (!node->right)) return depth;
                if (node->left) que.push(node->left);
                if (node->right) que.push(node->right);
            }
        }
        return depth;
    }
};