判断两个二叉树是否相似

最新推荐文章于 2023-11-29 17:49:49 发布

擎冬

最新推荐文章于 2023-11-29 17:49:49 发布

阅读量686

点赞数

分类专栏：算法文章标签：二叉树指针

本文链接：https://blog.csdn.net/qq_37897498/article/details/78596112

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

PBinTree 是指向二叉树的指针

int Similar(PBinTree L, PBinTree R)
{
    if (!L && !R)   return 1;           //如果子树都为空
    else if (!L&&R || !R && L)          //一棵为空一棵不为空的不符合
        return 0;
    else
        return Similar(L->lchild,R->rchild)&&Similar(L->rchild,R->lchild);//递归调用自身
}