【 宣告：版權所有，轉載請標明出處，請勿用於商業用途。  聯絡信箱：[email protected]】

題目描述
從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。


思路
考慮到這是一個寬度優先搜尋的問題，要求同一層的結點在陣列中也在同一行，所以我們每次遍歷玩一層的結點的時候，我們還需要儲存期路徑，這就需要兩個佇列來完成。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution
{
	public:
		vector<vector<int> > Print(TreeNode* pRoot)
		{
			vector<vector<int> > ans;
			vector<int> path;
			if(pRoot==nullptr)
				return ans;
			queue<TreeNode*> Q,tmp;
			Q.push(pRoot);
			while(!Q.empty())
			{
				while(!Q.empty())
				{
					TreeNode *pNode = Q.front();
					path.push_back(pNode->val);
					Q.pop();
					if(pNode->left)
						tmp.push(pNode->left);
					if(pNode->right)
						tmp.push(pNode->right);
				}
				ans.push_back(path);
				path.clear();
				while(!tmp.empty())
				{
					Q.push(tmp.front());
					tmp.pop();
				}
			}
			return ans;
		}

};