leetcode559. Maximum Depth of N-ary Tree

最新推荐文章于 2025-01-27 07:15:00 发布

原创最新推荐文章于 2025-01-27 07:15:00 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

34 篇文章

订阅专栏

leetcode

30 篇文章

订阅专栏

本文介绍了一种计算N叉树最大深度的算法实现。通过递归方式遍历树的每一个节点，计算从根节点到最远叶节点的路径长度。此算法适用于计算机科学和数据结构领域，特别是树形结构的分析。

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

/*
// Definition for a Node.
class Node {
public:
int val;
vector<Node*> children;

Node() {}

Node(int _val, vector<Node*> _children) {
val = _val;
children = _children;
}
};
*/
class Solution {
public:
int maxDepth(Node* root) {
   if (root == NULL)
       return 0;
   int nmax = 1;
   for (int i = 0; i < root->children.size(); i++) {
       int dep = maxDepth(root->children[i]) + 1;
       if (nmax < dep)
           nmax = dep;
   }
   return nmax;
}
};