輸入包含若干組測試資料。每組資料的第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
//
// main.c
// 是否是同一顆二叉搜尋樹
/* 這道題我本來的想法是每一行都構造一棵樹，
然後遞迴的比較左子樹右子樹，
我覺得應該也是可以的額 不過老師標準答案是這麼寫的，那我就用這個好了*/
#include #include typedef struct treenode * tree;
struct treenode;
tree maketree(int n);
int judge(tree t, int n);
void resett(tree t);
void freetree(tree t);
tree newnode( int v );
tree insert( tree t, int v );
int check(tree t, int v);
int main(int argc, const char * argv)
if(flag)
return 0;
else
return 1;
}int check(tree t, int v)
else
else
return 0;
}}tree maketree(int n)
return t;
}tree newnode( int v )
tree insert( tree t, int v )
return t;
}void resett(tree t)
void freetree(tree t)
資料結構 判斷是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n 10 ...
是否同一棵二叉搜尋樹
5 4 是否同一棵二叉搜尋樹 25分 給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每...
是否同一棵二叉搜尋樹
04 樹4 是否同一棵二叉搜尋樹 25 分 給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入格式 輸入包含若...