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;}
};