2023.7.2

         这道题还是使用层序遍历，在N叉树的层序遍历的基础上增加一个求深度的操作即可。下面上代码：

class Solution {
public:
    int maxDepth(Node* root) {
        int depth = 0;
        queue<Node*> que;
        if(root == nullptr) return 0;
        que.push(root);
        while(!que.empty())
        {
            depth++;
            int size = que.size();
            while(size--)
            {
                Node* node = que.front();
                que.pop();
                for(Node* cur : node->children) que.push(cur);
            }
        }
        return depth;
    }
};