更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡，更多解法等你一起来参与哦！

LeetCode 572. 另一棵树的子树，难度简单。

递归

解题思路：

• 如果两个树都为空，则它们相同。
• 如果其中一个树为空，而另一个不为空，则它们不同。
• 比较两个树的根节点值。如果根节点值相同，递归检查左子树和右子树。

/*** 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 root, TreeNode subRoot) {if (root == null && subRoot == null) return true;if (root == null || subRoot == null) return false;return isSameTree(root.left, subRoot.left) && isSameTree(root.right, subRoot.right) && root.val == subRoot.val;}public boolean isSubtree(TreeNode root, TreeNode subRoot) {if (subRoot == null) return true;if (root == null) return false;return isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot) || isSameTree(root, subRoot);}
}