[LeetCode] Binary Tree Level Order Traversal

문제

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).

For example:
Given binary tree [3,9,20,null,null,15,7],

3 / \ 9 20 / \ 15 7

return its level order traversal as:

[ [3], [9,20], [15,7] ]

 

Approach

그냥 level order 출력만 하면 BFS만 하면 되는데

Level별로 따로 묶어서 출력해야 하는게 까다로운 부분이다

한 층을 다 넣은 큐의 초기 크기를 초기값으로 하는 for문을 돌려 1씩 빼면서

개수를 세고 Level별로 묶어서 출력했다.

 

Code

https://github.com/chi3236/algorithm/blob/master/LeetCode_BinaryTreeLevelOrderTraversal.cpp