递归专项-N叉树最大深度

花开终为谢

于 2021-11-28 20:08:59 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法 java 文章标签：数据结构 java leetcode

本文链接：https://blog.youkuaiyun.com/zhangkai1992/article/details/121462912

数据结构与算法同时被 2 个专栏收录

59 篇文章

订阅专栏

java

45 篇文章

订阅专栏

这篇博客讨论了一道关于计算多叉树最大深度的递归算法题目。代码实现中，定义了一个名为`maxDepthDg`的方法，通过递归遍历树的每个节点，计算并返回最大深度。在遍历过程中，对于每个节点，计算其所有子节点的最大深度，并取最大值作为当前节点的深度。最后返回根节点的最大深度。

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

在这里插入图片描述

题目

在这里插入图片描述

该题目是简单的一道递归题目，针对任意一个子树，分别遍历其根节点的所有孩子节点的每个深度，取出最大的那个深度即可。

代码如下：



import common.NxNode;

public class P559MaximumDepthOfNAryTree {
    public static void main(String[] args) {
        Solution solution = new P559MaximumDepthOfNAryTree().new Solution();
        System.out.println("Hello world");
    }
    //leetcode submit region begin(Prohibit modification and deletion)
/*
// 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(NxNode root) {
       return maxDepthDg(root);
    }

    public int maxDepthDg(NxNode root) {
        if (root == null) {
            return 0;
        }
        int curNodeMaxDepth = 1;
        for (NxNode nd : root.children) {
            curNodeMaxDepth = Math.max(1 + maxDepthDg(nd), curNodeMaxDepth);

        }
        return curNodeMaxDepth;
    }

}
//leetcode submit region end(Prohibit modification and deletion)

}