[leetcode] 429. N-ary Tree Level Order Traversal

문제 : https://leetcode.com/problems/n-ary-tree-level-order-traversal/

---

트리가 주어지면, 레벨 순서 순회 결과를 구하여라.

---

탐색문제.

너비우선탐색으로 구할 수 있다.

큐를 만들고 해당 큐에 루트 노드를 넣는다.

큐를 빌때까지 탐색하면서 새로운 큐에 탐색한 노드들의 자식 노드들을 넣는다. 큐가 빌때까지 탐색한 노드들이 같은 레벨에 있는 노드들이다.

새로운 큐를 만들었으면 해당 큐를 다시 빌때까지 탐색하면서 또다른 큐(다음 레벨의 노드들)를 만드는 과정을 반복한다.

 

시간복잡도는 O(N). N = 노드 개수.

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/medium/429.%20N-ary%20Tree%20Level%20Order%20Traversal.cpp