二叉树按层遍历输出——双指针法（图解）

（一）申请一个vector的容器vt。
（二）设置两个指针（当然，不是必须是指针形式的指针，可以用数组的下标代替，只是采用指针这个思想），这两个指针一个指向当前访问的节点——cur（标志目前访问的是哪个节点），另外一个指向当前层访问节点的最后一个节点——end（标志当前层访问结束）。
（三）对两个指针的初始化：首先在根节点不为NULL的情况下，将根节点装入容器，然后cur从0开始，end等于容器的长度（即end=1）。

（四）过程进行时

（五）代码

void print_tree(tree *root){    vector<tree*> vt;    int cur = 0, end = 0;    vt.push_back(root);    while (cur<vt.size())    {        end = vt.size();        while(cur<end)        {            printf("%c ", vt[cur]->date);//输出根节点的值            if (vt[cur]->lchild)                vt.push_back(vt[cur]->lchild);//将左孩子加入，以便下一次循环访问            if (vt[cur]->rchild)                vt.push_back(vt[cur]->rchild);//将右孩子加入，以便下一次循环访问            cur++;        }        printf("\n");    }}

（六）结果图