比较两个二叉树是否相同

来源:互联网 发布:vue.js 动态添加dom 编辑:程序博客网 时间:2024/05/07 11:09

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

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

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;}
原创粉丝点击