給定一個 N 叉樹，找到其最大深度。

最大深度是指從根節(jié)點到最遠葉子節(jié)點的最長路徑上的節(jié)點總數(shù)。

N 叉樹輸入按層序遍歷序列化表示，每組子節(jié)點由空值分隔（請參見示例）。

示例 1：

輸入：root = [1,null,3,2,4,null,5,6]
輸出：3

示例 2：

輸入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
輸出：5

提示：

樹的深度不會超過 1000 。 樹的節(jié)點數(shù)目位于 [0, 104] 之間。

代碼如下:

/* // Definition for a Node. class Node { public:int val;vector<Node*> children;Node() {}Node(int _val) {val = _val;}Node(int _val, vector<Node*> _children) {val = _val;children = _children;} }; */class Solution { public:int maxDepth(Node* root) {int maxv = 0;if (!root) return 0;for (auto i:root->children){if (i) maxv = max(maxv,maxDepth(i));}return maxv+1;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 559N叉树的最大深度-简单的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。