leetcode 100:相同的树

最新推荐文章于 2024-06-26 23:11:26 发布

笨笨的小棒棒

最新推荐文章于 2024-06-26 23:11:26 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u013263891/article/details/82874006

leetcode 专栏收录该内容

141 篇文章

订阅专栏

本文介绍了一种使用递归方法判断两棵二叉树是否完全相同（结构与值均一致）的算法实现。核心思路在于：若两棵树都为空则认为相同；若一棵为空而另一棵不为空，或两树根节点值不相同，则认为不同；最后，通过递归比较左右子树来确保整棵树的结构与值完全一致。

根据题意可知，需要结构和值相等才行，使用递归的方式较为简单

bool isSameTree(TreeNode*p,TreeNode*q){
    if(p==NULL&&q==NULL)
        return true;
    if((p==NULL&&q!=NULL)||(p!=NULL&&q==NULL))
        return false;
    if(p->val!=q->val)
        return false;
    else
        return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
}