559. N 叉树的最大深度

曾经终败给现在 2022-10-07 15:43 98阅读 0赞

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]

/*
    // Definition for a Node.
    class Node {
        public int val;
        public List<Node> children;
    
        public Node() {}
    
        public Node(int _val) {
            val = _val;
        }
    
        public Node(int _val, List<Node> _children) {
            val = _val;
            children = _children;
        }
    };
    */
    
    class Solution {
        public int maxDepth(Node root) {
            /**
            递归即可,
            要遍历子树,子树也要递归
            最大树的长度=子树最大长度+1
             */
             if(root==null)return 0;
             int max=0;
             for(Node node: root.children){
                 int len=maxDepth(node);//子树的长度
                 max=Math.max(max,len);//跟新最大长度(子树的)
             }
             return max+1;// 最大树的长度=子树最大长度+1
            
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/924c546e6d70428cb847ef0599014711.png

发表评论取消回复

表情：

评论列表（有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

相关 559. N叉树的最大深度

题目来源 [559. N叉树的最大深度][559. N] 题目解析层次遍历 class Solution { p

桃扇骨/ 2023年02月18日 08:03/ 0 赞/ 16 阅读

相关【leetcode.559】N叉树的最大深度

一、题目描述给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 `3叉树` : ![5ac26bc1

谁借莪１个温暖的怀抱￠/ 2022年12月10日 02:27/ 0 赞/ 111 阅读

相关剑指offer--559. N叉树的最大深度

题目描述给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 : ![在这里插入图片描述][

喜欢ヅ旅行/ 2022年12月03日 05:13/ 0 赞/ 102 阅读

相关 leetcode 559. N 叉树的最大深度（Java版，N叉树的深度优先搜索）

题目 [https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/][https_leetcode-cn.

分手后的思念是犯贱/ 2022年10月15日 07:57/ 0 赞/ 110 阅读

相关 559. N 叉树的最大深度

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

曾经终败给现在/ 2022年10月07日 15:43/ 0 赞/ 99 阅读

相关力扣-559题 N叉树的最大深度（C++）- 迭代+递归

题目链接：[https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/][https_leetcode-cn.c

悠悠/ 2022年09月02日 11:55/ 0 赞/ 119 阅读

相关 559 N 叉树的最大深度（递归）

1. 问题描述：给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见

妖狐艹你老母/ 2022年08月31日 07:14/ 0 赞/ 122 阅读

相关【LeetCode】559. N叉树的最大深度

题目链接：[https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/description/][https_l

我就是我/ 2022年05月13日 17:36/ 0 赞/ 135 阅读

相关 LeetCode559. N叉树的最大深度

给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 `3叉树` : ![NaryTreeExample.png]

不念不忘少年蓝@/ 2022年05月08日 02:10/ 0 赞/ 112 阅读

相关【leetcode】559 N叉树的最大深度（DFS+BFS两种解法）

给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 : 我们应返回其最大深度，3。说

我不是女神ヾ/ 2021年10月03日 02:08/ 0 赞/ 211 阅读