1.問題描述：

   層序遍歷二叉樹；

2.分析：

   用佇列實現，首先將頭節點加入佇列；如果佇列不為空，則執行如下操作：從佇列中取出元素輸出，若該元素的子節點不為空，則將其加入佇列。

3.程式碼實現：

 void levelSort(TreeNode * pHead) { deque<TreeNode *> dequeue; //a queue stores the pointer TreeNode *pCurrent=NULL; dequeue.push_back(pHead); //Add the header element while (!dequeue.empty()) { pCurrent=dequeue.front(); dequeue.pop_front(); if (pCurrent->pLeft!=NULL) dequeue.push_back(pCurrent->pLeft); if (pCurrent->pRight!=NULL) dequeue.push_back(pCurrent->pRight); cout<<pCurrent->data<<endl; } }