比较两个二叉树是否相同

最新推荐文章于 2022-12-16 21:48:54 发布

Dust_to_Dust

最新推荐文章于 2022-12-16 21:48:54 发布

阅读量1.2k

点赞数 1

分类专栏：数据结构递归数据结构

本文链接：https://blog.csdn.net/qq_20734083/article/details/78074136

版权

数据结构同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

数据结构递归

2 篇文章 0 订阅

订阅专栏

也许你看过书，也许你背过代码，都不重要。重要的是，你能将你看过的变成自己的想法，然后实现它（不在其他代码的阴影下活着，让你的代码舞动起来！），也许代码可能看起来有点不简洁

思想:
可以按照递归的思路进行，左子树是否相等，右子树是否相等进行遍历

bool Equal(BtNode *pa, BtNode *pb)
{
    if ( pa == NULL && pb!=NULL || pa != NULL && pb == NULL || pa->data != pb->data)
        return false;
    if (pa->leftchild != NULL && pb->leftchild != NULL)
    {
        bool temp = Equal(pa->leftchild, pb->leftchild);
        if (temp)
            ;
        else
            return temp;
    }
    if (pa->rightchild != NULL && pb->rightchild != NULL)
    {
        bool temp = Equal(pa->rightchild, pb->rightchild);
        if (temp)
            ;
        else
            return temp;
    }
    if (pa->rightchild == NULL && pb->rightchild == NULL || pa->leftchild == NULL && pb->leftchild == NULL)
        return true;
    if (pa->rightchild == NULL && pb->rightchild != NULL || pa->rightchild != NULL && pb->rightchild == NULL ||
        pa->leftchild != NULL && pb->leftchild == NULL || pa->leftchild == NULL && pb->leftchild != NULL)
        return false;
    //return false;
}