100. Same Tree

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

原创最新推荐文章于 2024-10-14 18:27:49 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-Java代码专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种检查两棵二叉树是否等价的方法。通过递归比较两棵树的节点值及其左右子树来判断它们是否完全相同。此算法在计算机科学的数据结构和算法设计中具有广泛应用。

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

Same Tree

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

代码：

public class Solution {
    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 isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        return false;
    }
}