判断一棵树是否是另一棵树的子树

题目描述：
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树

//思路其实很简单，如果 t 是 s 的子树，要么这两棵树相同（包括空树），要么 t 是 s 的左子树或者右子树
//当两棵树相同时，结果一定是 true（前面已经提到过如何判定相同）
//判断 t 是 s 的左子树或者是右子树，通过 search 方法
class Solution {
    public boolean isSametree(TreeNode s,TreeNode t){
        if(s==null&&t==null){
            return true;
        }
        if(s==null||t==null){
            return false;
        }
        return s.val==t.val&&isSametree(s.left,t.left)&&isSametree(s.right,t.right);
    }
    public boolean search(TreeNode s,TreeNode t){
        if(s==null&&t==null){
            return true;
        }
        if(s==null||t==null){
            return false;
        }
        if(isSametree(s,t)){
            return true;
        }
        if(search(s.left,t)){
            return true;
        }
        return search(s.right,t);
    }
    public boolean isSubtree(TreeNode s, TreeNode t) {
        return search(s,t);
    }
}