（另一个树的子树）给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。

题目：给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
思路：1、t和s子树中的结构一样（t是s的子树）
2、s和t是相同结构的树
3、空树可以认为是任意二叉树的子树。若t为空树，s不为空树，则t也是s的一颗子树

class Solution {
    //判断两树是否相同
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(null==p&&null==q){
            return true;
        }
        //p和q至少有一个是空树
        if(null==p||null==q){
            return false;
        }
        //p和q都不是空树
        if(p.val!=q.val){
            return false;
        }
        return isSameTree(p.left,q.left)&&
                isSameTree(p.right,q.right);
    }

    public boolean isSubtree(TreeNode s, TreeNode t) {
        if(null==s){
            return false;
        }
        //s不为空，t是空树
        if(null==t){
            return true;
        }
        //s,t都不为空
        if(s.val==t.val && isSameTree(s,t)){
            return true;
        }
        return isSubtree(s.left,t)||isSubtree(s.right,t);
    }
}