LeetCode每日一题: N叉树的最大深度（No.559）

weixin_34191734

于 2019-05-12 07:06:58 发布

阅读量115

点赞数

文章标签：数据结构与算法

原文链接：https://juejin.im/post/5cd6b2836fb9a0320d610837

版权

题目：N叉树的最大深度

给定一个 N 叉树，找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
复制代码

示例：

例如，给定一个 3叉树 :
复制代码

我们应返回其最大深度，3。   
复制代码

思考：

采用递归，N叉树的最大深度等于它的最大子树深度+1，递归遍历其所有子树，取深度最大的结果+1即为结果。
复制代码

实现：

class Solution {
    public int maxDepth(Node root) {
    if(root == null) return 0;  
    int dep = 0;  
    for(Node node : root.children){
        int d = maxDepth(node);
        dep = Math.max(dep, d);
    }                
    return dep+1;
}
}复制代码

转载于:https://juejin.im/post/5cd6b2836fb9a0320d610837