判断两棵二叉树是否相同

最新推荐文章于 2024-08-15 13:39:06 发布

superxiaoying

最新推荐文章于 2024-08-15 13:39:06 发布

阅读量1.1k

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/nuannuanyingying/article/details/59659452

版权

数据结构和算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

判断两棵二叉树是否相同：
从二叉树的根节点开始，向下逐个判断左右孩子。以下为代码实现

boolean isEqualTree(treeNode *p,treeNode *m){
    if(p==NULL || m==NULL){
        if(p==NULL && m==NULL)
            return true;
        else
            return false;
    }
    bool isEqualRoot  = p->value==m-->value;
    bool isEqualLeft  = isEqualTree(p->left,m->left);
    bool isEqualRight = isEqualTree(p->right,m->right);
    return isEqualLeft && isEqualRight && isEqualRoot;
}