在线编程--相同子树问题

对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。
给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。

本题可以从根节点一个一个进行比较，但时间复杂度为O(M*N);
选择用数组进行判断，先把两个树用相同方式序列化，如果StrA包含StrB，则B树是A树的子树。

public static boolean chkIdentical(TreeNode A, TreeNode B) {
        // write code here
        String strA = serialize(A);
        String strB = serialize(B);
        if (strA.contains(strB)) {
            return true;
        } else {
            return false;
        }
    }

    public static String serialize(TreeNode tree){
        if(tree==null){
            return "#!";
        }
        String res=tree.val+"!";
        res+=serialize(tree.left);
        res+=serialize(tree.right);
        return res;
    }