Java实现 LeetCode 559 N叉树的最大深度（遍历树，其实和便利二叉树一样，代码简短(●ˇ∀ˇ●)）

客官°小女子只卖身不卖艺 2023-07-18 09:41 7阅读 0赞

559. N叉树的最大深度

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

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

例如，给定一个 3叉树 :

在这里插入图片描述

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

说明:

树的深度不会超过 1000。
树的节点总不会超过 5000。

  1. /* // 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; } }; */
  2. class Solution { 
  3.     public int maxDepth(Node root) {    
  4.         if(root == null)
  5.             return 0;
  6.         int depth = 0;
  7.         for(int i = 0;i<root.children.size();i++){ 
  8.             depth = Math.max(depth,maxDepth(root.children.get(i)));
  9.         }
  10.         return depth+1;
  11.     }
  12. }

发表评论

表情：
评论列表 （有 0 条评论，7人围观）

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

相关阅读

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

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

    灰太狼灰太狼/ 0 赞/ 58 阅读