关于分层遍历二叉树

问题：给定一棵二叉树，要求按分层遍历二叉树，即从上到下按层次访问该二叉树，每一层要求访问顺序为从左到右。

解：首先从根节点出发，依次将每层的节点从左到右压入一个数组，并用一个游标cur记录当前访问的节点，另一个游标Lost指示当前层次的最后一个节点的下一个位置，以cur==last作为当前层次访问的结束条件，在访问某一层的同时将该层的所有节点的子节点压入数组，直到访问完所有层次。

代码：

#include <iostream>#include <vector>using namespace std;typedef struct Node  //节点存储格式{    int date;    Node* lchild;    Node* rchild;}Node,*PNode;int pos = 0;PNode buildtree(int* a, int N)//建立二叉树{    if(pos == N-1)        return NULL;    if(a[pos] == 0)    {        pos++;        return NULL;    }    PNode pnode = new Node;    pnode->lchild = NULL;    pnode->rchild = NULL;    pnode->date = a[pos];    pos++;    pnode->lchild = buildtree(a, N);    pnode->rchild = buildtree(a, N);    return pnode;}void priorder(Node *node)//先序遍历二叉树，主要作用是检查树是否建立完整。{    if(node)    {        cout << node->date << " ";        priorder(node->lchild);        priorder(node->rchild);    }}void printbylevel(PNode pnode){    if(pnode == NULL)        return;    vector<PNode> vec;//存储临时节点值    vec.push_back(pnode);    int cur = 0;    int last = 1;    while(cur < vec.size())    {        last = vec.size();        while(cur != last)        {            cout << vec[cur]->date << " ";

<pre name="code" class="cpp"><span style="white-space:pre"></span>    if(vec[cur]->lchild)                vec.push_back(vec[cur]->lchild);

if(vec[cur]->rchild) vec.push_back(vec[cur]->rchild); cur++; } cout << endl; }}int main(){ int a[] = {1,2,4,0,0,5,7,0,0,8,0,0,3,0,6,0,0}; PNode Pnode = NULL; Pnode = buildtree(a, 17); priorder(Pnode); cout << endl; printbylevel(Pnode); return 0;}