Leetcode JAVA刷刷站（100）相同的树

一、题目概述

二、思路方向 

       在Java中，要检查两棵二叉树是否相同，你可以通过递归地比较它们的结构和节点值来实现。以下是一个可能的实现方式：

       首先，定义二叉树的节点类（如果还没有的话）：

class TreeNode {  
    int val;  
    TreeNode left;  
    TreeNode right;  
      
    TreeNode(int x) {  
        val = x;  
    }  
}

        然后，编写一个函数来比较两棵树是否相同：

public class Solution {  
    public boolean isSameTree(TreeNode p, TreeNode q) {  
        // 如果两个节点都为空，则认为它们相同  
        if (p == null && q == null) {  
            return true;  
        }  
        // 如果只有一个节点为空，或者节点的值不相等，则认为它们不相同  
        if (p == null || q == null || p.val != q.val) {  
            return false;  
        }  
        // 递归地比较左子树和右子树  
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);  
    }  
}

执行结果：

四、小结

       这个函数首先检查两个节点是否都为空。如果都是空，那么它们被认为是相同的。然后，它检查是否只有一个节点为空，或者节点的值不相等。如果这两种情况中的任何一种为真，那么它们不相同。最后，如果两个节点都不为空且值相等，函数将递归地调用自身来比较它们的左子树和右子树。

       这种递归方法能够遍历两棵树的每一个节点，并比较它们的结构和值，从而确定它们是否相同。

 结语  

只要路是对的

就不怕路远

！！！