建立完全二叉树（对与错）c

最新推荐文章于 2020-11-23 20:30:28 发布

Justin_Xip

最新推荐文章于 2020-11-23 20:30:28 发布

阅读量714

点赞数

分类专栏： C/C++ 数据结构文章标签： c 二叉树

本文链接：https://blog.csdn.net/Justin_Xip/article/details/38680235

版权

数据结构同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

C/C++

3 篇文章 0 订阅

订阅专栏

/*
 * 二叉树
 */
typedef struct node1{
	char data;
	struct node1 *lchild, *rchild;
}Bitree;
Bitree *Q[0];
Bitree *creatree(){
	char ch;
	int front, rear;
	Bitree *T, *s;
	T = NULL;
	front = 1; rear = 0;
	ch = getchar();
	while(ch != '#'){
		s = NULL;
		if(ch != '@'){
			s = (Bitree *)malloc(sizeof(Bitree));
			s->data = ch;
			s->lchild = s->rchild = NULL;
		}
		rear++;
		Q[rear] = s;
		if(rear==1) T = s;
		else{
			if(s != NULL && Q[front] != NULL){
				if(rear%2==0) Q[front]->lchild = s;
				else Q[front]->rchild = s;
			}
			if(rear%2==1) front++;
		}
		ch = getchar();
	}
	return T;
}
void Preorder(Bitree *T){
	if(T){
		printf("%4c", T->data);
		Preorder(T->lchild);
		Preorder(T->rchild);
	}
}