输出利用先序遍历创建的二叉树的层次遍历序列

@TOC输出利用先序遍历创建的二叉树的层次遍历序列

大致思路：创建一个队列，先将树的根结点指针存放进去，将它的左右儿子放进去（先左后右），然后将根结点指针出对列，不断的循环，直到队列为空。（出一个结点，就要将其左右儿子入队，没有左右儿子就不管）。

#include
#include<stdlib.h>
#include//使用队列的头指针
using namespace std;
typedef struct node
{
char data;
struct node *l,*r;
}Tree;
void init(Tree *&l)//创建一颗树
{
char ch;
cin>>ch;
if(ch==’#’) l=NULL;
else
{
l=(Tree *)malloc(sizeof(Tree));
l->data=ch;
init(l->l);
init(l->r);
}
}
int main()
{
Tree l;
init(l);
queue<node>q;
q.push(l);
while(q.empty()==0)
{
Tree *T=q.front();//T来存放队首的指针
q.pop();//出对列
cout<data;
if(T->l!=NULL) q.push(T->l);
if(T->r!=NULL) q.push(T->r);
}
return 0;
}