层序遍历二叉树

给定一棵二叉树，要求分层遍历该二叉树，即从上到下按层次访问该树，每一层单独输出一行，每一层要求访问的顺序为从左到右。

我们在遍历的过程中将该层节点的孩子节点压入一个队列，这样就可以实现从上到下一层一层地遍历该二叉树。

C++的程序描述如下：

[cpp] view plain copy

 print?

1. void printNodeByLevel(BinTree root)  
2. {  
3.     if(root == NULL)  
4.         return;  
5.   
6.     vector<Node *> vec;  
7.     vec.push_back(root);  
8.     int cur = 0;  
9.     int last = 1;  
10.   
11.     while(cur < vec.size()) {  
12.         last = vec.size();  
13.   
14.         while(cur < last) {  
15.             cout<<vec[cur]->data<<" ";  
16.   
17.             if(vec[cur]->pLeft != NULL)  
18.                 vec.push_back(vec[cur]->pLeft);  
19.             if(vec[cur]->pRight != NULL)  
20.                 vec.push_back(vec[cur]->pRight);  
21.   
22.             ++cur;  
23.         }  
24.   
25.         cout<<endl;  
26.     }  
27. }  

其中BinTree的定义如下：

[cpp] view plain copy

 print?

1. typedef struct Node  
2. {  
3.     struct Node *pLeft;  
4.     struct Node *pRight;  
5.     int data;  
6. }LNode, *BinTree;