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,#,#,15,7},

    3
   / \
  9  20
    /  \
   15   7

return its level order traversal as:

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

題目解析：

層序遍歷，設定佇列，入隊列出佇列即可。

為了能夠更方便的操作，可以設定兩個佇列，當對佇列1進行出佇列，將其子孩子放入佇列2中。遍歷完後，將佇列2中元素賦值給佇列1。

另外一種是隻用一個佇列實現。當開始進行下一層迴圈時，用個變數n儲存當前佇列中元素的個數。然後for迴圈n次，將n個結點的子節點放入佇列。下次迴圈時，再求一次n，就得到新的一層的子節點個數。注意，這裡不能i<queue.size()，必須用n，因為我們動態向佇列中新增元素。

class Solution {
public:
    vector<vector<int> > levelOrder(TreeNode *root) {
        if(root == NULL)
            return res;
        queue<TreeNode *> tree;
        tree.push(root);
        while(!tree.empty()){
            vector<int> node;
            TreeNode *p;
            int n = tree.size();    //如果用一個佇列完成的話，必須先儲存佇列中的值，佇列的值會重新計算。
            for(int i = 0;i < n;i++){
                p = tree.front();
                tree.pop();
                if(p->left) tree.push(p->left);
                if(p->right) tree.push(p->right);
                node.push_back(p->val);
            }
            res.push_back(node);
        }

        return res;
    }
private:
    vector<vector<int> > res;
};