今天是堅持每日一題打卡的第二十二天

---

題目鏈接：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/submissions/

---

題解匯總：https://zhanglong.blog.csdn.net/article/details/121071779

---

題目描述

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

最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。

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

示例 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 。
樹的節點數目位于 [0, 104] 之間。

---

BFS、DFS都可以，但DFS的頻繁遞歸會使效率變低。 因此采用BFS實現。

class Solution { public:int maxDepth(Node* root) {if (root == nullptr) return 0;queue<Node*> q;q.push(root);int res = 0;while (!q.empty()) {int len = q.size();for (int i = 0; i < len; i++) {Node* t = q.front();q.pop();vector<Node*> v = t->children;for (int i = 0; i < v.size(); i++) {q.push(v[i]);}}res++;}return res;} };

---

?????——貧居鬧市有鋼鉤，勾不住至親骨肉；富在深山有本棒，打不散無義親朋。

總結

以上是生活随笔為你收集整理的【解题报告】Leecode 559. N 叉树的最大深度——Leecode每日一题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。