[leetcode] 559. Maximum Depth of N-ary Tree (easy)

原题链接

思路:
简单bfs

class Solution
{
public:
  int maxDepth(Node *root)
  {
    int depth = 0;
    if (root == NULL)
      return 0;
    queue<Node *> q;
    q.push(root);
    while (q.size() > 0)
    {
      depth++;
      int len = q.size();
      for (int i = 0; i < len; i++)
      {
        vector<Node *> temp = q.front()->children;
        q.pop();
        for (Node *n : temp)
        {
          q.push(n);
        }
      }
    }
    return depth;
  }
};
posted @ 2018-09-28 01:44  Ruohua3kou  阅读(74)  评论(0编辑  收藏  举报