【LeetCode】559. N叉樹的最大深度
阿新 • • 發佈:2018-12-17
題目描述
給定一個 N 叉樹,找到其最大深度。
最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。
例如,給定一個 3叉樹 :
我們應返回其最大深度,3。
說明:
- 樹的深度不會超過 1000。
- 樹的節點總不會超過 5000。
解決方法
/*
// Definition for a Node.
class Node {
public:
int val;
vector<Node*> children;
Node() {}
Node(int _val, vector<Node*> _children) {
val = _val;
children = _children;
}
};
*/
class Solution {
public:
int maxDepth(Node* root) {
if (!root) return 0;
int res=0;
for (int i=0;i<root->children.size();i++)
res=max(res,maxDepth(root->children[i]));
return res+1;
}
};