給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。
輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n (≤)和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
題目分析: 將元素插入到二叉搜尋樹中 然後對2個樹是否一致進行遞迴的比較 具體想法類似於7-3 也是遞迴呼叫比較函式進行判別
1view code#define _crt_secure_no_warnings
2 #include3 #include4 #include
56 typedef struct tnode*lchild;
7 typedef struct tnode*rchild;
8 typedef struct tnode*tree;
9 typedef int
elementtype;
1011
struct
tnode12;
17tree a;
18tree b;
19tree insert(elementtype element, tree t)
2028
else
if (element < t->data)
29 t->lc = insert(element, t->lc);
30else
if (element > t->data)
31 t->rc = insert(element, t->rc);
32return
t;33}34
35 tree buildsearchtree(int
n,tree t)
3645
return
t;46}47
intjudge(tree t1, tree t2)
4860
else
61return0;
62}63void
free(tree b)
6476
if (b->rc !=null)
7781
free(b);82}
8384}85
intmain()
86104
free(a);
105 a =null;
106 scanf("
%d", &n);
107}
108return0;
109 }
PTA 資料結構與演算法題目集（中文）6 2
6 2 順序表操作集 20 分 本題要求實現順序表的操作集。list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,positio...
PTA 資料結構與演算法題目集（中文）6 5
6 5 鏈式表操作集 20 分 本題要求實現鏈式表的操作集。position find list l,elementtype x list insert list l,elementtype x,position p list delete list l,position p 其中list結構定義如...
PTA資料結構與演算法題目集（中文）7 18
題意 有兩個視窗a,b，題目給出a視窗處理完兩個顧客，b視窗處理完乙個顧客，並且當不同視窗同時處理完2個顧客時，a視窗顧客優先輸出。我們可以給出兩個佇列q1,q2分別表示a,b視窗，編號為奇數的顧客存放到q1中，為偶數的顧客存放到q2中。include include include include...