[LeetCode]100. 相同的树（java实现）递归_java 递归树取出相同的字段-CSDN博客

本文链接：https://blog.csdn.net/weixin_43972154/article/details/123392150

这篇博客详细介绍了如何使用Java递归解决LeetCode中的100题——相同的树。解题思路是通过比较两棵树中对应节点的值及左右子树的结构来判断它们是否相同。递归结束条件包括当两个节点都为null或者只有一个为null时。在所有节点值相等且子树也相等的情况下，返回true，否则返回false。博客还讨论了可能遇到的问题，并建议先完成一些前置习题以更好地理解此题。

摘要由CSDN通过智能技术生成

1. 题目

在这里插入图片描述

2. 读题（需要重点注意的东西）

思路（递归）：
两棵树需要按照相同的顺序遍历，判断每个节点对应位置上的节点是否相同即可。

3. 解法

---------------------------------------------------解法---------------------------------------------------：

/**
 * 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) {
        // 递归结束条件，若p,q在经过了下方的条件判断后最后均为null,则返回true
        if(p == null && q == null) return true;
        // 递归结束条件，若p或q某一个为null ，则返回false
        if(p == null || q == null) return false;
        // 这步操作界定了函数的功能，判断当前节点是否相等,因此isSameTree(p.left,q.left)表示左子树是否相等，isSameTree(p.right,q.right)表示右子树是否相等
        if(p.val != q.val) return false;
        // isSameTree(p.left,q.left)表示左子树是否相等，isSameTree(p.right,q.right)表示右子树是否相等，若都相等，则返回ture,否则返回false
        return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
    }
}