【算法】树的同构 Isomorphism

给定两棵树 T1 和 T2，如果 T1 可以通过若干次左右孩子互换变成 T2，则称两棵树是 同构 的。

相关题目：

• 7-3 树的同构 (25分)
• 6-7 Isomorphic (20分)

分析（递归求解）：

1. 都为空树，视为同构 => True
2. 其中一棵为 NULL => False
3. 以上条件不满足，则两棵树均不为空，此时若值不相等，则不是同构 => False
4. 当前两结点不空且值相等，递归判断以下条件是否符合
   • T1 的左、右子树分别与 T2 的左、右子树为同构 或
   • T1 的左、右子树分别与 T2 的右、左子树为同构

bool Isomorphic(Tree T1, Tree T2) {
    if (T1 == NULL && T2 == NULL) return true;
    if (T1 == NULL || T2 == NULL) return false;
    if (T1->Element != T2->Element) return false;
    return (Isomorphic(T1->Left, T2->Left) && Isomorphic(T1->Right, T2->Right)) ||
           Isomorphic(T1->Left, T2->Right) && Isomorphic(T1->Right, T2->Left);
}