LeetCode简单题：给定两个二叉树，判定它们是不是相同。

jingyublog

于 2020-02-20 08:59:32 发布

阅读量539

点赞数

文章标签： java 树结构 leetcode

本文链接：https://blog.youkuaiyun.com/aoban0653/article/details/104404751

版权

本文介绍了如何使用递归方法解决LeetCode上的一个问题，即判断两个二叉树是否在结构和节点值上完全相同。通过比较根节点的值，并递归检查左右子树的相等性来实现这一目标。

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

给定两个二叉树，判定它们是不是相同。如果两个二叉树结构一样，并且对应的结点的val也一样的话，那么它们就相同。
Input:
           1         1
         / \       / \
        2   3     2   3
Output: true
Input:
           1         1
         /           \
        2             2
Output: false

采用递归，分别比较两个树的各个节点，从根节点开始，如果根节点值相同，递归调用方法判断两树的左子树、两数的右子树是否相等。



public class isTheSameTree {
     public static class TreeNode {
         TreeNode left;
         TreeNode right;
         int value;

         public TreeNode() {
         }

         public TreeNode(int value) {
             this.value = value;
         }
     }
    public  static boolean isOne(TreeNode tree1, TreeNode tree2) {
        if (tree1 == null && tree2 == null) {
            return true;
        }
        //if ((tree1 == null && tree2 != null) || (tree1 != null && tree2 == null)) {
        //运行到这里说明tree1和tree2不全为