time limit: 400 ms memory limit: 65536 kib
submit
statistic
problem description
對應給定的乙個序列可以唯一確定一棵二叉排序樹。然而,一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列和插入初始為空的二叉排序樹,都得到一樣的結果。你的任務書對於輸入的各種序列,判斷它們是否能生成一樣的二叉排序樹。
input
輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n (n < = 10)和l,分別是輸入序列的元素個數和需要比較的序列個數。第2行給出n個以空格分隔的正整數,作為初始插入序列生成一顆二叉排序樹。隨後l行,每行給出n個元素,屬於l個需要檢查的序列。
簡單起見,我們保證每個插入序列都是1到n的乙個排列。當讀到n為0時,標誌輸入結束,這組資料不要處理。
output
對每一組需要檢查的序列,如果其生成的二叉排序樹跟初始序列生成的二叉排序樹一樣,則輸出"yes",否則輸出"no"。
sample input
4 2
3 1 4 2
3 4 1 2
3 2 4 1
2 12 1
1 20
sample output
yes
nono
hint
source
xam
#include#include#includetypedef struct st
tree;
int n,m;
int flas;
tree *creat(int x,tree *root)
else
else root->r=creat(x,root->r);
}return root;
}void judge(tree*root,tree*root1)
judge(root->l,root1->l);//相同則往左遞迴
judge(root->r,root1->r);//相同則往右遞迴,呼叫頭函式
}}int main()
while(m--)
flas=0;
judge(root,root1);
if(flas)printf("no\n");
else printf("yes\n");}}
return 0;
}
資料結構實驗之查詢一 二叉排序樹
對應給定的乙個序列可以唯一確定一棵二叉排序樹。然而,一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列和插入初始為空的二叉排序樹,都得到一樣的結果。你的任務書對於輸入的各種序列,判斷它們是否能生成一樣的二叉排序樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n n 10 和l...
資料結構實驗之查詢一 二叉排序樹
time limit 400ms memory limit 65536k 有疑問?點這裡 對應給定的乙個序列可以唯一確定一棵二叉排序樹。然而,一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列和插入初始為空的二叉排序樹,都得到一樣的結果。你的任務書對於輸入的各種序列,判斷它們是否能生成...
資料結構實驗之查詢一 二叉排序樹
time limit 400ms memory limit 65536k 有疑問?點這裡 對應給定的乙個序列可以唯一確定一棵二叉排序樹。然而,一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列和插入初始為空的二叉排序樹,都得到一樣的結果。你的任務書對於輸入的各種序列,判斷它們是否能生成...