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

老规矩，还是先看题吧

仔细审题，要求我们输出二叉树的层次遍历，思考一分钟，想想该怎么做
好，时间到，对于这道题，我们可以考虑用二维数组来存储，是不是很熟悉？
没错，在求二叉树宽度时，我们就是这样用的。

int maxx=-1;//这里的maxx是为了方便遍历，相当于是一个上限。
void bian(tree *p,int k){
	if(p==NULL){
		return;
	}
	else{
		int o=0;
		while(isalpha(b[k][o])){//找到没有储存字符的位置，将字符储存进去。
			o++;
		}
		maxx=max(maxx,k);
		b[k][o]=p->data;
		bian(p->lchild,k+1);//继续搜索
		bian(p->rchild,k+1);
		return;
	}
}

怎么样是不是很简单？
其实这道题也还可以用数组来做，每个父子结点的下标的满足二倍关系的，处理好下标表示就行，具体的实现方式，你们去摸索吧。
ac代码

#include <iostream>
#define fr(i,a,b) for(int i = (a) ; i < (b) ; i ++ )
using namespace std;
char b[100][100];
typedef struct tree{
	char data;
	tree *lchild,*rchild;
}tree,*btree;
btree creat(){
	char A;
	cin >> A;
	tree *p;
	if(A=='#'){
		return NULL;
	}
	else{
		p=(tree*)malloc(sizeof(tree));
		p->data=A;
		p->lchild=creat();
		p->rchild=creat();
		return p;
	}
}
int maxx=-1;
void bian(tree *p,int k){
	if(p==NULL){
		return;
	}
	else{
		int o=0;
		while(isalpha(b[k][o])){
			o++;
		}
		maxx=max(maxx,k);
		b[k][o]=p->data;
		bian(p->lchild,k+1);
		bian(p->rchild,k+1);
		return;
	}
}
int main(){
	tree *p;
	p=creat();
	bian(p,0);
	for(int i = 0; i <= maxx;i ++ ) {
		for(int j = 0; isalpha(b[i][j]);j++){
			cout << b[i][j];
		}
	}
}