题目：

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

思路：

很明显，采用广度优先遍历来解决，但因为需要按行输出，所以需要判断每一层的开始和结束，因此需要两个变量，一个表示当前层尚未打印的结点数，一个表示下一层结点的数目。

在线测试：

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
     
      
        > Print(TreeNode* pRoot) {        	vector
       
        
          > result;            if(pRoot==NULL)                return result;            queue
         
           nodes;            nodes.push(pRoot);            int curLevel=1;            int nextLevel=0;            TreeNode* tmp;            vector
          
            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; }};