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

谁借莪１个温暖的怀抱￠ 2022-12-10 02:27 110阅读 0赞

## 一、题目描述 ##

给定一个 N 叉树，找到其最大深度。

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。

例如，给定一个 `3叉树` :

![5ac26bc1cec207a0bf63ddce393d6dc9.png][]

我们应返回其最大深度，3。

**说明:**

1.  树的深度不会超过 `1000`。
2.  树的节点总不会超过 `5000`。

--------------------

## 二、思路 ##

采用深度优先搜索，递归获取子节点的最大深度，接着更新maxRootDepth即可。

该方案的时间复杂度为O(N)，N代表节点总数，空间复杂度为O(1)。

public int maxDepth(Node root) {
            if (root == null) {
                return 0;
            }
            if (root.children == null) {
                return 1;
            }
            int rootMaxDepth = 0;
            for (Node children : root.children) {
                //递归获取子节点的最大深度
                int childrenMaxDepth = maxDepth(children);
                //更新max值
                rootMaxDepth = Math.max(rootMaxDepth, childrenMaxDepth);
            }
            return rootMaxDepth + 1;
        }

提交答案：

![2020092314524584.png][]

[5ac26bc1cec207a0bf63ddce393d6dc9.png]: /images/20221123/29f1374b7ab64c149831359c0f85d4cc.png
[2020092314524584.png]: /images/20221123/f088a994ae3a4ff4aa18cfcac191925a.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode | 0559. N 叉树的最大深度【Python】

Problem [LeetCode][] Given a n-ary tree, find its maximum depth. The maximum depth

末蓝、/ 2023年01月10日 10:22/ 0 赞/ 103 阅读

相关【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 赞/ 109 阅读

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

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

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

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

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

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

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

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

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

相关 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 阅读