二叉树层次遍历

原理：层次遍历与队列的的先进先出是类似，所以借助队列去做

例如：给定一颗这样的二叉树

代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include <stdlib.h>

typedef struct bitree {
	char data;
	struct bitree* lchild, * rchild;
}bitree;

typedef struct {
	bitree *data[50];
	int front, rear;
}sequeue;//队列
	
//创建二叉树
bitree* create(bitree* t) {
	char ch;
	scanf("%c", &ch);
	if (ch == '#') {
		return NULL;
	}
	else {
		t = (bitree*)malloc(sizeof(bitree));
		t->data = ch;
		t->lchild = create(t->lchild);
		t->rchild = create(t->rchild);
		return t;
	}
}

//层次遍历
void levelorder(bitree* t) {
	sequeue s;
	s.front = s.rear = 0; //队列初始化
	bitree *p = t;
	s.data[(s.rear)++] = t; //根结点入队
	while (s.front!=s.rear) {
		p = s.data[(s.front)++];
		printf("%c", p->data);
		if (p->lchild != NULL) {  //入队
			s.data[(s.rear)++] = p->lchild; 
		}
		if (p->rchild != NULL) { //入队
			s.data[(s.rear)++] = p->rchild;
		}
	}
}

int main() {
	bitree* t = NULL;
	t = create(t);
	levelorder(t);
}