emp5_13.cpp

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

// emp5_13}
#include "btrechar.h"

void pppp(bitre &t,bitre &pre,bptrlink &ptrpre,bptrlink &ptrt)
{
	if (t!=NULL){
		pppp(t->lchild,pre,ptrpre,ptrt);
		pppp(t->rchild,pre,ptrpre,ptrt);
		bptr_point_to(ptrpre, pre);
		getch();
		bptr_point_to(ptrt, t);
		getch();
		if ((pre!=NULL) && (pre->rtag==1)){
			pre->rchild=t;
			rthread_point_to(pre,t);
			getch();
		}
		if (t->lchild==NULL){
			t->lchild=pre;
			t->ltag=1;
			dispint_atbnode_angle(1,t,150);
			lthread_point_to(t,pre);
			getch();
		}
	    if (t->rchild==NULL){
	    	t->rtag=1;
	    	dispint_atbnode_angle(1,t,0);
	    }
	    pre=t;
	}
}

void main()
{
    bitre t,pre;
    int k;
    bptrlink ptrt,ptrpre;
    initial_bitre();
    load_bitre_file(t,"bitres\\full41.cbt");
    comput_bitre_card(t);
    window(1,1,80,3);
    create_bptr(ptrt, "T"); 
    create_bptr(ptrpre, "pre");
    disp_bitre("Post",t);
    pre=NULL;
    pppp(t,pre,ptrpre,ptrt);
    disp_thbitre("pppp",t);
    getch();
}