关于分层遍历二叉树

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

解：首先从根节点出发，依次将每层的节点从左到右压入一个数组，并用一个游标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;}