题目描述
给定两棵二叉树,根结点为t1和t2,判定这两棵二叉树是否同构。所谓二叉树同构就是指它们的结构相同。
分析
为了判定是否同构,可以考虑递归来解决。代码比较简单,如下所示
bool isomorphism(Node* t1, Node* t2)
{
if(NULL == t1 || NULL == t2) return (NULL == t1) && (NULL == t2);
return isomorphism(t1->left, t2->left) && isomorphism(t1->right, t2->right);
}