二叉树同构

最新推荐文章于 2022-08-08 01:04:55 发布

ustcguang

最新推荐文章于 2022-08-08 01:04:55 发布

阅读量647

点赞数 1

分类专栏： C 文章标签：二叉树

本文链接：https://blog.csdn.net/ustcguang/article/details/41052739

版权

C 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

（题目来源于同学某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