100. Same Tree

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#binarytree

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种检查两棵二叉树是否等价的方法。等价条件为两树结构相同且节点值相等。通过递归方式实现，具体步骤包括：1. 当两棵树都到达叶子节点时返回真；2. 当前节点值不等则返回假；3. 节点值相等继续判断左右子树。

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

Discuss Pick One

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.

1.当两棵树都遍历到叶子结点，返回true

2.当两棵树当前值不同，返回false

3.两棵树当前值相同，需要继续对其左子树、右子树进行判断

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
       return judge(p,q);
    }
    
    public boolean judge(TreeNode a,TreeNode b){
        if(a==null&&b==null)
            return true;
        if((a==null&&b!=null)||(a!=null&&b==null))
            return false;
        boolean value = (a.val==b.val);
        return value&& judge(a.left,b.left)&&judge(a.right,b.right);
    }
}