資料結構實驗之查詢一二叉排序樹

problem description

對應給定的乙個序列可以唯一確定一棵二叉排序樹。然而，一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列和插入初始為空的二叉排序樹，都得到一樣的結果。你的任務書對於輸入的各種序列，判斷它們是否能生成一樣的二叉排序樹。

input

輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n (n < = 10)和l，分別是輸入序列的元素個數和需要比較的序列個數。第2行給出n個以空格分隔的正整數，作為初始插入序列生成一顆二叉排序樹。隨後l行，每行給出n個元素，屬於l個需要檢查的序列。

簡單起見，我們保證每個插入序列都是1到n的乙個排列。當讀到n為0時，標誌輸入結束，這組資料不要處理。

output

對每一組需要檢查的序列，如果其生成的二叉排序樹跟初始序列生成的二叉排序樹一樣，則輸出"yes"，否則輸出"no"。

example input

4 2

3 1 4 2

3 4 1 2

3 2 4 1

2 12 1

1 20

example output

yes

nono

／／／／／／／／排序樹：與中間的比較，小的放左邊，大的放右邊＼＼＼＼＼＼＼＼＼

#includeusing namespace std ;

int n , m ; //元素數，對比次數 ;

int a[100010] ; //儲存原序列;

int b[100010] ; //儲存對比數列 ;

int h = 1 ; //判斷值;

struct stu

;void paixutree(struct stu *&t,int key)//這個地方的引用不能去掉，賊幾把重要;

else

}}int match(struct stu *&t1, struct stu *&t2)

else}}

return h ;

}int main()

{ while(scanf("%d %d",&n,&m)&&n!=0)

{int i , j ;

struct stu *t1 = null ;

for(i=0;i

資料結構實驗之查詢一 二叉排序樹