LeetCode--572. 另一个树的子树

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

难度是简单题。但是方法多种多样，有些方法考验功底的。我想到了两种。

第一种：对s进行层次遍历，他的每个节点为根的子树与t进行比较。很明显这种方法好写，但是效率不高。

第二种：对其进行先序排列，同时给叶节点的孩子节点设定一个特殊值，这样可以保证先序序列一样，子树一样。（这里还有一种更麻烦的方法，如果不在叶子的孩子节点上做文章，那么当发现一段先序序列一样时（比较时可能用到kmp），可以再求中序，如果和t的中序一样，那么ok）

第三种比较麻烦了，树哈希。。。

我的是第一种

    public boolean isEquar(TreeNode s, TreeNode t){
        if(s == null && t == null)
            return true;
        return s != null && t != null && s.val == t.val && isEquar(s.left,t.left) && isEquar(s.right,t.right);
    }


    public boolean isSubtree(TreeNode s, TreeNode t){
        if(s == null)
            return false;
        return isEquar(s,t) || isSubtree(s.left,t) || isSubtree(s.right,t);
    }