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

我就是我 2022-05-13 17:36 244阅读 0赞

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

题目描述

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

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

例如，给定一个 3叉树 :

在这里插入图片描述

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

说明:

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

解决方法

  1. /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val, vector<Node*> _children) { val = _val; children = _children; } }; */
  2. class Solution { 
  3. public:
  4.     int maxDepth(Node* root) { 
  5.         if (!root) return 0;
  6.         int res=0;
  7.         for (int i=0;i<root->children.size();i++)
  8.             res=max(res,maxDepth(root->children[i]));
  9.         return res+1;
  10.     }
  11. };

发表评论

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

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

相关阅读

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

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

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