给定一个 N 叉树，找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。
思路
同 L104。
学习点
代码
class Solution {
public:
int maxDepth(Node* root) {
int depth = 0;
queue<Node*> qe;
if (root)
qe.push(root);
while (!qe.empty())
{
int node_num = qe.size();
for (int i = 0; i < node_num; i++)
{
auto tmp = qe.front();
qe.pop();
for (int j = 0; j < tmp->children.size(); ++j)
{
if (tmp->children[j])
qe.push(tmp->children[j]);
}
}
++depth;
}
return depth;
}
};
