二叉树同构

（题目来源于 同学某B公司电面）

关于二叉树的性质不少

这里记录一下二叉树同构的想法。

int isTG(TNode N1, TNode N2){   // is tong gou?    if( (N1 == NULL) && (N2 == NULL) )        return 1;    if(N1-> val == N2-> val)        return (  ( isTG(N1->left, N2->left) && isTG(N1->right, N2->right))       \               || ( isTG(N1->left, N2->right) && isTG(N1->right, N2->left))      \               );    return 0;}

To be updated

收藏

http://blog.csdn.net/luckyxiaoqiang/article/details/7518888#topic8