100. Same Tree

最新推荐文章于 2024-10-14 18:27:49 发布

Maggie_2015

最新推荐文章于 2024-10-14 18:27:49 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Maggie_2015/article/details/50601691

本文介绍了一种用于检查两棵二叉树是否等价的方法。等价的定义为两棵树具有相同的结构并且对应节点的值也相同。通过递归方式实现的函数isSameTree可以有效地完成这一任务。

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

Given two binary trees, write a function to check if they are equal or not.

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);
    }