emp5_14.cpp

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

// emp5_14 }
#include "btrechar.h"

bitre insuct(bitre p,bptrlink ptrt,bptrlink ptrpre)
{
	bitre q;
	bptr_point_to(ptrt, p);
	getch();
	if (p!=NULL){
		q=p->rchild;
		bptr_point_to(ptrpre, q);
		getch();
		if  (p->rtag==0)
			while  (q->ltag==0)
			{
				q=q->lchild;
				bptr_point_to(ptrpre, q);
				getch();
			}
	return q;
	}
}

void main()
{
	bitre t,p,tin;
	int k;
	bptrlink ptrt,ptrpre;
	load_bitre_file(t,"bitres\\full41.cbt");
	display_bitre("t",t);
	in_thread_bitre(t,tin);
	display_threaded_bitre("tin",tin);
	disp_thbitre("pppp",tin);
	Wait();
	p=tin;
	window(1,1,80,4);
	create_bptr(ptrt, " P");
	create_bptr(ptrpre, "q");
	if (p!=NULL){
		while (p->ltag==0)
		{
			p=p->lchild;
			bptr_point_to(ptrpre, p);
			getch();
		}
		while (p!=NULL)
		{
			printf("%c",p->data);
			p=insuct(p,ptrt,ptrpre);
		}
	}
	getch();
}