emp5_12.cpp

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

//  emp5_12}
#include "btrechar.h"

int hight(bitre t,bptrlink ptr)
{
	int h,h1,h2;
	if (t==NULL) h=0;
	else{
		h1=hight(t->lchild,ptr);
		h2=hight(t->rchild,ptr);
		h=Max(h1,h2)+1;
		bptr_point_to(ptr, t);
		cur_bnode_onoff(t); 
		getch();
		dispint_atbnode_angle(h,t,0);
		cur_bnode_onoff(t);
	}
	return h;
}

void main()
{
	bitre t;
	int k;
	bptrlink ptr;
	initial_bitre();
	create_ex_bitre(t);
    comput_bitre_card(t);
    window(1,1,80,3);
    create_bptr(ptr, "T");
    disp_bitre("Preorder",t);
	k=hight(t,ptr);
    getch();
    window(1,1,15,3);
	printf("high=%d\n",k);
    getch();
}