給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。
輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n
n (\le 10≤1
0)和l
l，分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出n
n個以空格分隔的正整數，作為初始插入序列。最後l
l行，每行給出n
n個插入的元素，屬於l
l個需要檢查的序列。
簡單起見，我們保證每個插入序列都是1到n
n的乙個排列。當讀到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
判斷兩個序列是否相等，可以先建立一棵樹作為基準，然後再判別其他序列是否與該樹一致。
因此，有3個關鍵問題：搜尋樹如何表示，建立搜尋樹t，判別乙個序列是否與搜尋樹t一致。
搜尋樹表示：因為有序列不同，但是建立的樹與t相同的情況，因此搜尋樹的結構中要有乙個引數flag來表示該結點是否有被訪問過。沒被訪問過 為0，有訪問過為1。
建搜尋樹：主要的操作有建立結點和插入結點。
判別是否一致：在樹t中按順序搜尋序列中的每乙個數。如果每次搜尋經過的結點在前面均有出現，返回1；若某次搜尋中遇到前面沒有出現過的數，返回0。
最後要注意的是，輸入的測試資料並不止一組。因此必須要讀完當前組的所有資料，再讀取下一組的資料，防止將上一組的資料當作下一組的n和l。
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn n ...
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入格式 輸入包含若干組測試資料。每組資料的第1行給出兩個正整數...
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn le...