题目：
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
思路：
很明显，采用广度优先遍历来解决，但因为需要按行输出，所以需要判断每一层的开始和结束，因此需要两个变量，一个表示当前层尚未打印的结点数，一个表示下一层结点的数目。
在线测试：
http://www.nowcoder.com/books/coding-interviews/445c44d982d04483b04a54f298796288?rp=3
AC代码：
/*
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> > result;
if(pRoot==NULL)
return result; queue<TreeNode*> nodes;
nodes.push(pRoot);
int curLevel=1;
int nextLevel=0; TreeNode* tmp;
vector<int> tLevel;
while(!nodes.empty()){
tmp=nodes.front();
tLevel.push_back(tmp->val); if(tmp->left!=NULL){
nodes.push(tmp->left);
nextLevel++;
} if(tmp->right!=NULL){
nodes.push(tmp->right);
nextLevel++;
} nodes.pop();
curLevel--;
if(curLevel==0){
result.push_back(tLevel);
tLevel.clear();
curLevel=nextLevel;
nextLevel=0;
} } return result;
} };