給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。
輸入包含若干組測試資料。每組資料的第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 12 1
1 20
yes
nono
單位: 浙江大學
時間限制: 400ms
記憶體限制: 64mb
**長度限制: 16kb
個人分析：這道題也有小白專場哦~而且這道題有三種方法，菜雞當時是跟著小白專場用的方法：建一棵樹，其後對每個測試序列判斷，是否符合樹。這裡要提一下，這種方法基於一條很耐人尋味的條件：
原諒菜雞很不要臉的直接截圖了課件，hhhhhhhh。其實這個條件挺好理解的：我們已經建立起一棵樹，後面的測試序列是在搜尋這棵樹的時候判斷是否同一棵樹的。但，因為測試序列自身其實也是乙個建樹的過程，如果二者對應同一棵樹，那麼每搜尋乙個結點（即也應是建樹乙個結點）都應是在原來已經有（已搜尋過的結點）的基礎上，不可能經過還沒有建立到樹上的結點。
上**：
#include#includetypedef struct treenode* tree;
struct treenode;
tree newnode(int v)
tree insert(tree t,int v)
else if(t->vright=insert(t->right,v);
} return t;
}tree maketree(int n)
else
else
return 0; }}
int judge(tree t,int n)
void freetree(tree t)
int main()
; scanf("%d",&n);
while(n)
{ tree t;
scanf("%d",&l);
getchar();
t=maketree(n);
for(i=0;i測試結果：
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn n ...
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入格式 輸入包含若干組測試資料。每組資料的第1行給出兩個正整數...
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn le...