emp6_04.cpp

来自「该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数」· C++ 代码 · 共 27 行

// emp6_04 
#include "trees.h"

boolean sametree(tree t1,tree t2)
{
	boolean samet;
	if ((t1==NULL) && (t2==NULL)) samet=true;
	else
		if ((t1==NULL)|| (t2==NULL)) samet=false;
		else 
			if (sametree(t1->firstson,t2->firstson)&& sametree(t1->nextbrother,t2->nextbrother)) samet=true;
			else samet=false;
	return samet;
}

void main()
{
	tree t1,t2;
	
	create_tree(t1);
	display_tree("tree1",t1);
	create_tree(t2);
	display_tree("tree2",t2);
	if  (sametree(t1,t2)) printf(" t1,t2 is same!\n");
	else printf(" t1,t2 is not same!\n");
	getch();
}