二叉树系列---same-tree

最新推荐文章于 2025-07-16 16:35:13 发布

bh_xiaoxinba

最新推荐文章于 2025-07-16 16:35:13 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/bh_xiaoxinba/article/details/53046746

算法和数据结构同时被 2 个专栏收录

27 篇文章

订阅专栏

二叉树

18 篇文章

订阅专栏

本文介绍了一种通过递归方式判断两棵二叉树是否完全相同的算法。该算法首先检查两个根节点的值是否一致，然后分别递归检查左右子树。如果所有节点的值都相同且结构一致，则认为两棵树相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
给定两颗二叉树，判断这两颗二叉树是否相同；
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

实现
递归：判断根节点的值；判断左子树和右子树；

public boolean isSameTree(TreeNode p, TreeNode q){
        if(p==null && q==null){
            return true;
        }
        if(p==null || q==null){
            return false;
        }

        if(p.val!=q.val){
            return false;
        }
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }