LeetCode572题：另一个树的子树（Java）

题目描述：



解法思路：
  其实这道题和之前力扣100题的相同的树是异曲同工的。相同的树是比较两棵树是否相同，而这道题是比较其中一棵树是否是另一棵树的子树。其实这可以转化成为，先不断递归，找到大的树中和小的树头节点相同的节点，然后比较这个节点下的子树是不是和小的树相同，等于回到相同的树的比较上。当然在递归左右子节点的过程中，左节点或者右节点下的子树是相同时，都应该返回true值。所以我们应该用或运算连接两个boolean值。

代码实现：

class Solution {
    public boolean isSubtree(TreeNode s, TreeNode t) {
        if(t==null) return true;
        if(s==null) return false;
        if(isSame(s,t)) return true;
        return isSubtree(s.left,t)||isSubtree(s.right,t);
    }
    boolean isSame(TreeNode s, TreeNode t){
        if(s==null&&t==null) return true;
        else if(s!=null&&t!=null){
            if(s.val!=t.val) return false;
            return isSame(s.left,t.left)&&isSame(s.right,t.right);
        }
        else return false;
    }
}

执行结果：