N叉树的最大深度

最新推荐文章于 2022-03-06 17:05:16 发布

wjyGrit

最新推荐文章于 2022-03-06 17:05:16 发布

阅读量248

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_45776662/article/details/107943506

版权

算法专栏收录该内容

24 篇文章

订阅专栏

本文探讨了如何有效地计算N叉树的最大深度。通过遍历树的节点，利用递归或广度优先搜索策略，可以找到从根节点到最远叶子节点的最长路径。理解这些算法对于解决数据结构问题和优化树形结构的性能至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution {
public:
    int maxDepth(Node* root) {
        if (root == nullptr)return 0;
        int depth = 0;
        queue<Node*>q;
        q.push(root);
        while (!q.empty()) {
            int size = q.size();
            for (int i = 0; i < size; i++) {
                Node* node = q.front();
                q.pop();
                for (Node* child : node->children)q.push(child);
            }
            depth++;
        }
        return depth;
    }
};