LeetCode_111_二叉树的最小深度

最新推荐文章于 2024-10-31 16:16:13 发布

有空救救我

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量89

点赞数

文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/qq_41108978/article/details/126063821

版权

在这里插入图片描述

自己写的
通过层序遍历，检测到没有左右子节点就截止。

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