emp5_22.cpp

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

// emp5_22
#include "btrechar.h"

boolean same(bitre t1,bitre t2)
{
	boolean samet;
	if ((t1==NULL) && (t2==NULL)) samet=true;
	else
		if ((t1==NULL) || (t2==NULL)){
			samet=false;
			if (t1!=NULL) visite_bnode(t1,1);
			else visite_bnode(t2,2);
			printf("\007");
			Dispstrinwnd(20,2," Here is not same");
			getch();
		}else{
			visite_bnode(t1,1);
			visite_bnode(t2,2);
			if (same(t1->lchild,t2->lchild) && same(t1->rchild,t2->rchild)) samet=true;
			else samet=false;
		}
		return samet;
}

void main()
{
	bitre t1,t2;
	set_vbnode_mode();
	get_bitre(t1);
	get_bitre(t2);
	disp_bitre("bitre1",t1);  //move t1 to some position 
	if (same(t1,t2)) printf("\n\nTrue !");
	else printf("\n\nFalse !");
	getch();
}