PTA-7-3 树的同构

题目描述：

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。


现在给定两棵树，请你判断是否是同构的。

很惭愧，这个题目做的很复杂，但是思路很清晰，希望能分享出来，
思路和难点如下：

1. 同构的树有一个特点，那就是每一层的结点都是一样的，有且仅出现一次。
   所以我们只需要使用层序遍历来进行比较就行了

2. 我们需要读取树，而且需要确定树的根结点
   确定树的根结点的时候，我们可以使用一个布尔数组来记录
   没有成为过子结点的结点就是根结点

3. 读取树的过程中，我们不能使用 scanf 直接读取，因为会读到空格和换行，我们可以使用 getchar() 来吃掉空格

所以我们按照以上思路完成代码如下：

/*
*  Author: Veeupup
*  树的同构
*/
#include <iostream>
#include <cstdio>
#include <cstdint>
#include <queue>
#include <cctype>
#include <vector>
#include <algorithm>
using namespace std;

struct Node
{
   
   char data;
   int left, right, layer;
} tree1[11], tree2[11]; // 两棵树分别保存左右两边的信息

bool cmp(Node a, Node b)
{
   
   return a.data < b.data;
}

int n1, n2;
int head1, head2;                      // 记录头结点
bool isRoot[11] = {
   true};              // 记录是否是头结点
vector<Node> layers1[15], layers2[15]; // 保存每层的结点
char tempData, tempLeft, tempRight;
string str;
queue<int> myQ;
int nowLayer;

int main()
{
   
   freopen("data.txt", "r", stdin);
   scanf("%d", &n1);
   getchar();
   if (n1 != 0)
   {
   
       for (int i = 0; i < n1; i++)
       {
    // 读取信息, 保存到当前的树中
           getline(cin