【二叉排序树】是否是同一棵二叉排序树

一。题目
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。

二、思路
刚看这道题目输入样例没看懂，后来发现是“包含若干组测试用例”。。。
整个题思路很简单，主要是两个函数

1. 二叉排序树的插入函数
2. 遍历两棵树，每次判断遍历的相同位置的相同节点的data数据是不是一样。不管用什么前序，中序，后序，层次遍历，都可以。这里方便就用的是前序遍历。

三、代码

#include<iostream>
using namespace std;
typedef struct TNode {
	int data;
	struct TNode *left;
	struct TNode *right;
}TNode;

void insert(TNode *&L,int a)//插入节点
 {
	if (L == NULL) {
		L = (TNode *)malloc(sizeof(TNode));
		L->left = NULL;
		L->right = NULL;
		L->data = a;
		return;
	}
	if (a < L->data) {
		insert(L->left, a);
	}
	else
		insert(L->right, a);
}
bool isSame(TNode *T1, TNode *T2)//遍历，判断是否相同
 {
	bool is1=false,is2=false;
	if (T1 != NULL && T2 != NULL) {
		if (T1->data != T2->data)return false;
		is1=isSame(T1->left, T2->left);
		is2 = isSame(T1->right, T2->right);
		if (!is1 || !is2)return false;
		else return true;
	}
	if (T1 == NULL && T2 == NULL)return true;
	return false;
}

int main() {
	int N, L,a;
	cin >> N;
	while (N) {
		cin >> L;
		TNode *Ts;
		Ts = (TNode *)malloc(sizeof(TNode));
		Ts = NULL;
		for (int i = 0; i < N; i++) {
			cin >> a;
			insert(Ts, a);
		}
		for (int i = 0; i < L; i++) {
			TNode *t;
			t= (TNode *)malloc(sizeof(TNode));
			t = NULL;
			for (int j = 0; j < N; j++) {
				cin >> a;
				insert(t, a);
			}
			if(isSame(Ts, t))cout<<"Yes"<<endl;
			else cout << "No" << endl;
		}
		cin >> N;
	}
	return 0;
}