是否同一棵二叉搜尋樹

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

輸入格式:

輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n (≤10)和l，分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出n個以空格分隔的正整數，作為初始插入序列。最後l行，每行給出n個插入的元素，屬於l個需要檢查的序列。

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

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

4 23 1 4 2

3 4 1 2

3 2 4 1

2 12 1

1 20

yesnono

挺簡單的一道題，但是我的辦法很low，暴力求解，只要會遞迴用陣列建立搜尋二叉樹就可以，我是把他們存到二維陣列中，然後乙個個進行比較，這應該是最好想的辦法了。

#include #include #include #include //這裡注意不能開太大，不然會段錯誤，這也是這個方法的弊端。
#define max 100
int st[max][max];
void creat(int i, int j, int n) 
if(n>st[i][j]) creat(i,2*j,n);
else creat(i,2*j+1,n);
}void judge() 
}for(int i = 1; i < l+1; i++) 
if(flag==0) printf("yes\n");
else printf("no\n");}}
}int main()

是否同一棵二叉搜尋樹

是否同一棵二叉搜尋樹

是否同一棵二叉搜尋樹

是否同一棵二叉搜尋樹

相關推薦