题目：

---

代码(首刷自解 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;
    }
};

首刷看解析 迭代 2024年1月25日

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