給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。
輸入包含若干組測試資料。每組資料的第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
sample 換順序。有yes，有no：根不同，子樹根不同。樹有單邊、有雙子樹
accepted
4 ms
384 kb
1最大n，多組合
accepted
3 ms
384 kb
2n=1，只有1個節點
accepted
2 ms
364 kb
3卡只判斷數字相對先後位置的錯誤演算法
accepted
2 ms
296 kb
#includeusing namespace std;
//二叉搜尋樹結點定義
typedef struct treenode *tree;
struct treenode;
tree buildtree(int n);
tree newnode(int element);
tree insert(tree t, int element);
int judge(tree t, int n);
int check(tree t, int element);
void resett(tree t);
void freetree(tree t);
int main()
return 0;
}tree buildtree(int n)
return t;
}tree newnode(int element)
tree insert(tree t, int element)
return t;
}int judge(tree t, int n)
if(flag) return 0; //0:表示判斷兩樹不一致
else return 1;
}int check(tree t, int element)
else
//元素不同時，樹不一致
else return 0;
}}void resett(tree t)
void freetree(tree t)
判斷是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入格式 輸入包含若干組測試資料。每組資料的第1行給出兩個正整數...
資料結構基礎 是否同一棵二叉搜尋樹
輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n 10 和 l，分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出 n個以空格分隔的正整數，作為初始插入序列。最後 l行，每行給出 n個插入的元素，屬於 l個需要檢查的序列。簡單起見，我們保證每個插入序列都是1到 n的乙個排列。當讀到...
是否同一棵二叉搜尋樹
5 4 是否同一棵二叉搜尋樹 25分 給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每...