給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。
輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn
(≤10)和ll
，分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出n
個以空格分隔的正整數，作為初始插入序列。最後ll
行，每行給出n
個插入的元素，屬於l
個需要檢查的序列。
簡單起見，我們保證每個插入序列都是1到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
思路：
1、用鍊錶構建樹，增加乙個flag標記（標記查詢過程中是否出現過該元素）
2、對待檢測序列的元素的乙個個查詢，當查詢的元素之前未出現，則檢測它是否與查詢元素相等，如果相等，則正確；反之則錯
#include #include using namespace std;
typedef struct treenode *tree;
struct treenode;
tree newnode(int v)
tree insert(tree t, int v)
//t->v = v;
return t;
}tree maketree(int n)
return t;
}int check(tree t, int v)
else
else return 0; }}
int judge(tree t, int n)
if(flag) return 0;
else return 1;
}void reset(tree t)
void freetree(tree t)
int main()
freetree(t);
scanf("%d", &n); //接收下一組 }
system("pause");
return 0;
}
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn n ...
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入格式 輸入包含若干組測試資料。每組資料的第1行給出兩個正整數...
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn le...