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

题目

针对输入的多种插入序列，需要判定其是否能够构建出结构相同的二叉搜索树。

输入格式:

输入数据由多组测试案例构成。每组数据的第一行包含两个正整数N（≤10）和L，分别表示每个序列中插入元素的数量以及待验证的序列总数。第二行提供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

输出样例:

是
否
否

几种方法概述

1. 构建两棵独立搜索树的识别方式
   依据两个序列各自生成对应的树结构，随后比较两棵树是否完全一致

2. 不构建树结构的识别方式

3124 与 3412
根节点均为3
{1 2} 3 {4} 与 {1 2} 3 {4}
结构相同

3124 与 3241