給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。
輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n (≤10)和l，分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出n個以空格分隔的正整數，作為初始插入序列。最後l行，每行給出n個插入的元素，屬於l個需要檢查的序列。
簡單起見，我們保證每個插入序列都是1到n的乙個排列。當讀到n為0時，標誌輸入結束，這組資料不要處理。
對每一組需要檢查的序列，如果其生成的二叉搜尋樹跟對應的初始序列生成的一樣，輸出「yes」，否則輸出「no」。
423
1423
4123
2412
1211
20
yes
nono
二叉搜尋樹特點：
1. 若它的左子樹不為空，那麼左子樹上所有節點的key都小於根節點的key。
2. 若它的右子樹不為空，那麼右子樹上所有節點的key都大於根節點的key。
解釋一下樣例吧：
4
2//4是序列裡元素個數，2是代表要給出兩個序列31
42//這個不是給出的比較序列，這個是原序列34
12//接下來兩個都是要與原序列比較的序列32
4121
//這還是和第一行一樣的個數輸入21
//原序列12
0//結束的標誌，n = 0
#
include
using
namespace std;
int n,l;
int org[
1025
],chg[
1025];
//乙個是原序列，乙個是給出的序列
void
input
(int
*tree)
;int
panduan()
;int
main()
}}void
input
(int
*tree)
else
if(tree[id]
> tp)
else}}
}int
panduan()
return1;
}
2 1 是否同一棵二叉搜尋樹 35 分
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n 10 ...
是否同一棵二叉搜尋樹
5 4 是否同一棵二叉搜尋樹 25分 給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每...
是否同一棵二叉搜尋樹
04 樹4 是否同一棵二叉搜尋樹 25 分 給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入格式 輸入包含若...