Ejemplos de Isomorphic en C++ (Cpp)

Ejemplo n.º 1

Archivo: main.c Proyecto: junhuawa/DataStructure

int main()
{
    Tree T1, T2;
    T1 = BuildTree();
    T2 = BuildTree();
    printf("%d\n", Isomorphic(T1, T2));
    return 0;
}

Ejemplo n.º 2

Archivo: 4.42.c Proyecto: Shitaibin/DSAAC

status Isomorphic(BTree tr1, BTree tr2) {
	if (IsNULL(tr1) && IsNULL(tr2))
		return TRUE;
	else if ((IsNULL(tr1) && !IsNULL(tr2)) || 
					 (!IsNULL(tr1) && IsNULL(tr2)))
		return FALSE;
	else {
		if (tr1->elem == tr2->elem) {
			status s1 = Isomorphic(tr1->left, tr2->left);
			status s2 = Isomorphic(tr1->right, tr2->right);
			status case1 = s1 == TRUE && s2 == TRUE;

			status s3 = Isomorphic(tr1->left, tr2->right);
			status s4 = Isomorphic(tr1->right, tr2->left); 
			status case2 = s3 == TRUE && s4 == TRUE;

			return case1 || case2;
		} else 
			return FALSE;
	}
}