emp5_04.cpp

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

// emp5_04 btre4;
#include "btrechar.h"

bitre insuc(bitre p)
{
	bitre q;
	if (p!=NULL){
		q=p->rchild;
		if  (p->rtag==0)
			while  (q->ltag==0) q=q->lchild;
		return q;
	}
}

void main()
{
	bitre t,p,tin;
	load_bitre_file(t,"bitres\\full41.cbt");
	display_bitre("t",t);
	in_thread_bitre(t,tin);
	display_threaded_bitre("tin",tin);
	p=tin;
	window(1,1,780,440);
	if (p!=NULL){
		while (p->ltag==0) p=p->lchild;
		while (p!=NULL){
			printf("%c",p->data);
			p=insuc(p);
		}
	}
	getch();
}