7 1 是否同一棵二叉搜尋樹（25 分）

7-1 是否同一棵二叉搜尋樹（25 分）

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

輸入包含若干組測試資料。每組資料的第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

#include using namespace std;

#define inf 0x3f3f3f3f
const int maxn = 1e3 + 10;
struct tree
t[maxn<<2];
int s1[maxn<<2];
int s2[maxn<<2];
int n;
int m;
void insert(int z)
else
}if(t[y].v == inf)
else if(z < t[y].v)
else
}void preorder1(int i)
void preorder2(int i)
int main()
preorder1(1);
for(int i = 0 ; i < m ; i++)
preorder2(1);
for(int k = 0 ; k < maxn * 4 ; k++)
if(k == maxn * 4 - 1)}}
}return 0;
}

7 1 是否同一棵二叉搜尋樹（25 分）

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

是否同一棵二叉搜尋樹（25 分）

給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n 10 ...

是否同一棵二叉搜尋樹 （25 分

給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n 10 ...