拓扑结构相同子树

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

分析

　　利用二叉树的遍历先将二叉树的每个节点放在数组中。接着进行字符的匹配。

示例

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class IdenticalTree {
public:
    char aArr[1024] = { 0 };
    char bArr[