LeetCode 572. 另一个树的子树

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

class Solution {
    public boolean isSubtree(TreeNode s, TreeNode t) {
        if(s==null || t==null){
            return false;
        }

        //如果t就是s本身
        if(isSameTree(s,t)){
            return true;
        }
        if(isSubtree(s.left,t)  ){
            return true;
        }
        if(isSubtree(s.right,t)){
            return true;
        }
        return false;
    }
    public  boolean isSameTree(TreeNode p, TreeNode q) {
        if(p==null && q==null){
            return true;
        }
        if(p!=null && q!=null && p.val==q.val){
            boolean  ans1 = isSameTree(p.left,q.left);
            boolean  ans2 = isSameTree(p.right,q.right);
            return ans1 && ans2;
        }else{
            return false;
        }
    }
}