559.N叉树的最大深度（LeetCode）

dfs深度优先搜索

（注意：题目有思路时要注意搜索边界条件！！！）

1.要判断根结点的子节点是否为空，如果没有子节点，那么深度就是1个根结点。

2.设置一个深度最大值ans，递归搜索得到一个深度值时，若搜索到的深度大于当前ans的值,就更新ans值。

3.要注意，存储子节点时用的是vector容器，容器中装的是Node类型的指针，当定义一个迭代器指针it时（vector<Node*>::iterator it），it指向Node类指针，即 * it=children（可以说it的内容存放的是Node类指针的地址）程序递归调用的参数是Node类型的指针，所以要解引用，* it=children (children是Node类型的指针)。也可以令Node *p=*it

// 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 ans=-1;
    void dfs(Node* root,int deep){
        //没有子节点，递归结束
        if(root->children.empty()){
            if(ans<deep){
                ans=deep;
            }
            return ;
        }

        else{
            vector<Node*>::iterator it=root->children.begin();
            //迭代器指针指向子节点指针  
            for(;it!=root->children.end();it++){
                Node *p=*it;  
                dfs(p,deep+1);   //子节点不空，向下递归并且深度加1
            }
        }
    }

    int maxDepth(Node* root) {
        if(root==NULL)  return 0;
        else{
            dfs(root,1);  
            return ans;
        }     
    }
};