美文网首页
二叉树-判断是否相等

二叉树-判断是否相等

作者: JerrySi | 来源:发表于2019-08-19 14:02 被阅读0次

//判断二叉树是否相等的函数

bool isEqual(BTree T1,BTree T2)
{
    if(T1 == NULL && T2 == NULL)
        return true;//都为空,相等。
    if(!T1||!T2)    //由于上面的判断不成立,则T1,T2至少有一个不为空
        return false;//一个空,一个不空,不相等
    if(T1->data == T2->data) //如果根节点相等
        return isEqual(T1->lc,T2->lc) && isEqual(T1->rc,T2->rc);//判断左右子树是否都相等
    else 
        return false;
}
```·

相关文章

  • 二叉树-判断是否相等

    //判断二叉树是否相等的函数

  • 100.same tree

    判断两颗二叉树是否相等,对应节点的val相等。 代码:

  • 判断两个二叉树是否相等

    给出两个二叉树,请写出一个判断两个二叉树是否相等的函数。 判断两个二叉树相等的条件是:两个二叉树的结构相同,并且相...

  • LeetCode 力扣 101. 对称二叉树

    题目描述(简单难度) 判断一个二叉树是否关于中心轴对称。 解法一 和 100 题 判断两个二叉树是否相等其实是一样...

  • 100. 相同的树

    题目 思路 题目不难,判断两个二叉树是否相等,只需要判断三个条件: 两个根结点的val相等两个左结点相等两个右结点...

  • python集合操作

    判断两个list是否相等 判断两个tuple是否相等 判断两个set是否相等 list转set list转tupl...

  • java比较两个list是否相等

    判断两个list是否相等:先判断list的个数是否相等,然后判断是否相互包含。public boolean equ...

  • python笔记day6

    补充: == 和 is == --- 判断两个数据的值是否相等 is --- 判断地址是否相等 python数...

  • kotlin学习笔记

    $ ?表示对象可能为空 ?: !! ==,=== ==判断值是否相等,===判断值及引用是否完全相等。 ..Kot...

  • 前端面试题及答案2

    1. == 和=== 的区别? == 是判断值是否相等 === 是判断值和类型是否相等 结果: 2...

网友评论

      本文标题:二叉树-判断是否相等

      本文链接:https://www.haomeiwen.com/subject/mduijctx.html