【2022初春】【LeetCode】100. 相同的树

之井

于 2022-03-07 19:42:45 发布

阅读量89

点赞数

分类专栏： 2022初春 LeetCode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/mdzz_z/article/details/123337840

版权

LeetCode 同时被 2 个专栏收录

212 篇文章

订阅专栏

2022初春

90 篇文章

订阅专栏

该博客介绍了一个用于判断两棵二叉树是否相同的Java实现。`Solution`类中的`isSameTree`方法通过递归地比较节点值及左右子树来完成判断。如果两棵树都为空、或者一空一不空、或者节点值不同，则返回`false`；否则，继续比较它们的左子树和右子树，直至所有节点都相同。

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

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