04 樹4 是否同一棵二叉搜尋樹

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

輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn

n (≤10\le 10≤1

0)和ll

l，分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出nn

n個以空格分隔的正整數，作為初始插入序列。最後ll

l行，每行給出nn

n個插入的元素，屬於ll

l個需要檢查的序列。

簡單起見，我們保證每個插入序列都是1到nn

n的乙個排列。當讀到nn

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

判斷是否是同乙個二叉搜尋樹，因為二叉搜尋數是完全二叉樹，所以在陣列形式來看二叉搜尋樹的話，這個陣列是一樣的，即下標對應的data是一樣的話，那麼就是完全相同的。

#include #include typedef struct treenodetreenode, *tree;

tree maketree(int n);
tree newtreenode(int tmp);
tree insert(tree t, int tmp);
int judge(tree t, int n);
int check(tree t, int tmp);
void freetree(tree t);
void resett(tree t);
int main(int argc, char const *argv)
freetree(t);//釋放分配的空間
scanf("%d", &n);
} return 0;
}tree maketree(int n)
return t;
}tree newtreenode(int tmp)
tree insert(tree t, int tmp)
return t;
}int judge(tree t, int n)
if(flag)
return 0;
else
return 1;
}int check(tree t, int tmp)
else
else
return 0; }}
void freetree(tree t)
//初始化拿來對比的二叉樹
void resett(tree t)

04 樹4 是否同一棵二叉搜尋樹

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

04 樹4 是否同一棵二叉搜尋樹

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

04 樹4 是否同一棵二叉搜尋樹

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