C++刷leetcode（559. N叉树的最大深度）【深度优先搜索】

糖逗

题目描述：

1. 给定一个 N 叉树，找到其最大深度。
   
2. 
   
3. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
   
4. 
   
5. 说明:
   
6. 
   
7. 树的深度不会超过 1000。
   
8. 树的节点总不会超过 5000。
   
9. 
   
10. 来源：力扣（LeetCode）
    
11. 链接：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree
    
12. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. /*
   
2. // Definition for a Node.
   
3. class Node {
   
4. public:
   
5.     int val;
   
6.     vector<Node*> children;
   
7. 
   
8.     Node() {}
   
9. 
   
10.     Node(int _val) {
    
11.         val = _val;
    
12.     }
    
13. 
    
14.     Node(int _val, vector<Node*> _children) {
    
15.         val = _val;
    
16.         children = _children;
    
17.     }
    
18. };
    
19. */
    
20. 
    
21. class Solution {
    
22. public:
    
23.     int maxDepth(Node* root) {
    
24.         if(root == NULL) return 0;
    
25.         int res = 0;
    
26.         for(int i = 0; i < root -> children.size(); i++){
    
27.             res = max(res, maxDepth(root -> children[i]));
    
28.         }
    
29.         return res+1;
    
30.     }
    
31. };

复制代码