給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。
輸入格式:
輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n (≤10)和l，分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出n個以空格分隔的正整數，作為初始插入序列。最後l行，每行給出n個插入的元素，屬於l個需要檢查的序列。
簡單起見，我們保證每個插入序列都是1到n的乙個排列。當讀到n為0時，標誌輸入結束，這組資料不要處理。
輸出格式:
對每一組需要檢查的序列，如果其生成的二叉搜尋樹跟對應的初始序列生成的一樣，輸出「yes」，否則輸出「no」。
輸入樣例:
輸出樣例:4231423
4123
2412
1211
20
利用dec-c++編寫的程式如下：yes
nono
#include#include
#include
typedef
struct bintree * tree;
struct bintree
;//函式宣告
tree buildtree
(int n)
;//建立一棵樹
tree newnode
(int v)
;//建立一顆樹節點，插入樹中
tree insert
(tree t,
int v)
;//將輸入的結點插入到樹里
intjudge
(tree t,
int n)
;//對輸入的資料與樹t比較
intcheck
(tree t,
int v)
;//遍歷輸入每個資料的，並標記檢查
void
removet
(tree t)
;//將樹t的標記清除
void
freetree
(tree t)
;//將樹t的空間釋放
int main (
void
)else
removet
(t);
}freetree
(t);
scanf
("%d"
,&n);}
return0;
}tree buildtree
(int n)
return t;
}tree newnode
(int v)
tree insert
(tree t,
int v)
else
else
}return t;
}int
judge
(tree t,
int n)
else
for(i =
1; i < n;i++)}
if(sign)
else
}int
check
(tree t,
int v)
else
if(v > t-
>date)
else
}else
else}}
void
removet
(tree t)
void
freetree
(tree t)
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn n ...
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入格式 輸入包含若干組測試資料。每組資料的第1行給出兩個正整數...
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn le...