Leetcode559.Maximum Depth of N-ary TreeN叉樹的最大深度
阿新 • • 發佈:2018-11-06
給定一個 N 叉樹,找到其最大深度。
最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。
說明:
- 樹的深度不會超過 1000。
- 樹的節點總不會超過 5000。
class Solution { public: int maxDepth(Node* root) { if(root == NULL) return 0; int cnt = 0; queue<Node*> q; q.push(root); while(!q.empty()) { int s = q.size(); cnt++; while(s--) { Node* node = q.front(); q.pop(); for(int i = 0; i < node ->children.size(); i++) { if(node ->children[i] != NULL) { q.push(node ->children[i]); } } } } return cnt; } };