判定两棵二叉树是否同构

题目描述

给定两棵二叉树，根结点为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)；  
}