LeetCode每日一题_572.另一棵树的子树
解题思路：
Step1:首先我们要知道如何判断两颗树相同，思路就是遍历每个节点，然后判断是否均相等，需要用递归来实现。代码如下所示：
public static boolean equals(TreeNode t1,TreeNode t2){if(t1==null&&t2==null)return true;if(t1==null||t2==null)//在上面的if语句不成立的前提下，两棵树中仅存在一棵树是null，则这两棵树不相等return false;return t1.data==t2.data && equals(t1.left, t2.left) && equals(t1.right, t2.right);}
Step2：判断一棵树是否是另一棵树的子树这里就是判断一棵树是另一棵树的一部分，也就是说如果是子树，那么这棵小树肯定是这棵大树某一个节点的子节点以及子孙节点组成的一部分。可以用到前面判断相等的方法。假定我们有两棵树的根节点，分别为t1,t2，如果我们判断t1.left和t2是相等的，或者是t1.right和t2是相等的，那么可以判断t2就是t1的子树。注意使用return实现递归思想。
/*** 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 isSubtree(TreeNode root, TreeNode subRoot) {return subTree(root, subRoot);}public static boolean equals(TreeNode t1,TreeNode t2){if(t1==null&&t2==null)return true;if(t1==null||t2==null)return false;return t1.val==t2.val && equals(t1.left, t2.left) && equals(t1.right, t2.right);}public static boolean subTree(TreeNode t1,TreeNode t2){if(t1==null)return false;if(equals(t1, t2))return true;return subTree(t1.left, t2) || subTree(t1.right, t2);}}