[LeetCode]Same Tree

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetecode experience 专栏收录该内容

160 篇文章

订阅专栏

本文介绍了一种简单有效的算法来判断两棵二叉树是否等价。通过递归比较节点值的方式，确保了两棵树不仅结构相同，而且每个对应节点的值也相等。此方法的时间复杂度为O(N)，空间复杂度为O(1)，适用于多种编程场景。

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

Question

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.

本题难度Easy。

递归

【复杂度】
时间 O(N) 空间 O(1)

【思路】
递归对比两个节点的值。

【代码】

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        //base case
        if(p==q&&p==null)
            return true;

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