emp5_27.cpp

来自「该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数」· C++ 代码 · 共 69 行

//emp5_27
#include "btrechar.h"

const int maxsize=20;

bitre p;
struct seqqueue{
	bitre data[maxsize];
	int front,rear;
};

void setnull(struct seqqueue &q)
{
	q.front=1;
	q.rear=1;
}

boolean empty(struct seqqueue &q)
{
	if (q.front==q.rear) return true;
	else return false;
}

void outqueue(struct seqqueue &q,bitre &t1)
{
	if  (empty(q))  Error_exit("Down overflow ");
	else{
		q.front=q.front % maxsize+1;
		t1=q.data[q.front];
	}
}
 
void enqueue(struct seqqueue &q,bitre &x)
{
	if (1+q.rear % maxsize==q.front) Error_exit("Overflow ");
	else{
		q.rear=1+q.rear % maxsize;
		q.data[q.rear]=x;
	}
}
 
void level_visite(struct seqqueue &q)
{
	if (!empty(q)){
		outqueue(q,p);
		if (p->lchild!=NULL){
			visite_bnode(p->lchild,1);
			enqueue(q,p->lchild);
		}
        if (p->rchild!=NULL){
        	visite_bnode(p->rchild,1); 
        	enqueue(q,p->rchild);
        }
        level_visite(q);
    }
}

void main()
{
	struct seqqueue q;
	bitre t;
	setnull(q);
	get_bitre(t);
	printf("\n");
	visite_bnode(t,1);
	enqueue(q,t);
	level_visite(q);
	getch();
}