Leetcode每日一题：559.maximum-depth-of-n-ary-tree(N叉树的最大深度)

最新推荐文章于 2024-10-01 05:04:32 发布

CodeLuweir

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量179

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 bfs

本文链接：https://blog.csdn.net/wyll19980812/article/details/109522414

版权

Leetcode 专栏收录该内容

169 篇文章 2 订阅

订阅专栏

在这里插入图片描述
思路：简单的BFS；

class Solution {
public:
    int maxDepth(Node *root)
    {
        if (!root)
        {
            return 0;
        }
        int res = 0;
        queue<Node *> q;
        q.push(root);
        while (!q.empty())
        {
            int len = q.size();
            res++;
            while (len--)
            {
                Node *cur = q.front();
                q.pop();
                if (cur->children.size())
                {
                    for (Node *n : cur->children)
                    {
                        q.push(n);
                    }
                }
            }
        }
        return res;
    }
};