leetcode-559. N叉树的最大深度-C语言

存储行业小学生

于 2019-07-07 17:42:53 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_36094222/article/details/95009390

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种计算N叉树最大深度的方法，通过递归遍历每个节点的子节点，更新最大深度。该算法首先检查当前节点的子节点是否为空，如果为空且当前深度大于已记录的最大深度，则更新最大深度；否则，继续递归遍历子节点，直到遍历完整棵树。

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

class Solution {
public:
    int max = 0;
    
    void get(Node *node, int dep){
        int i;
        if(!node->children.size() && dep > max) {
            max = dep;
        }
        
        for(i=0; i<node->children.size(); i++){
            get(node->children[i], dep+1);
        }
    }
    
    int maxDepth(Node* root) {
        
        if(!root) return 0;
        
        get(root, 1);
        
        return max;
    }
};