是否同一棵二叉搜索树（c语言实现）

题目

是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。

输入格式:

输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。最后L行，每行给出N个插入的元素，属于L个需要检查的序列。

简单起见，我们保证每个插入序列都是1到N的一个排列。当读到N为0时，标志输入结束，这组数据不要处理。

输出格式:

对每一组需要检查的序列，如果其生成的二叉搜索树跟对应的初始序列生成的一样，输出“Yes”，否则输出“No”。

输入样例:

4 2
3 1 4 2
3 4 1 2
3 2 4 1
2 1
2 1
1 2
0

输出样例:

Yes
No
No

几种方法

1. 分别建两棵搜索树的判别方法
   根据两个序列分别建树，再判别树是否一样
2. 不建树的判别方法

3124 vs 3412
根结点都是3
{1 2} 3 {4} vs {1 2} 3 {4}
一样

3124 vs 3241
根结点都是3
{1 2} 3 {4} vs {2 1} 3 {4}
不一样

3. 建一棵树，再判别其他序列是否与该树一致（本文采取该方法）

求解思路

1. 搜索树表示
2. 建搜索树T
3. 判别一序