Data Structures and Algorithms (English) - 6-7 Isomorphic（20 分）

Data Structures and Algorithms (English) - 6-7 Isomorphic（20 分）

题目大意：略。

解题思路：略。

AC 代码

int Isomorphic(Tree T1, Tree T2){ int flag = 1, flag1 = 1, flag2 = 1, flag3 = 1, flag4 = 1; if (T1 != NULL && T2 != NULL) { if (T1->Element != T2->Element) flag = 0; else { flag1 = Isomorphic(T1->Left, T2->Left); flag2 = Isomorphic(T1->Left, T2->Right); flag3 = Isomorphic(T1->Right, T2->Left); flag4 = Isomorphic(T1->Right, T2->Right); flag = (flag1&&flag4) || (flag2&&flag3);// flag = (flag1||flag2) && (flag3||flag4); // 错误的想法 } } else if (T1 == NULL && T2 != NULL) flag = 0; else if (T1 != NULL && T2 == NULL) flag = 0; return flag;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。