A 資料結構實驗之查詢一 二叉排序樹

2021-10-11 08:54:33 字數 1217 閱讀 8586

對應給定的乙個序列可以唯一確定一棵二叉排序樹。然而,一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列和插入初始為空的二叉排序樹,都得到一樣的結果。你的任務書對於輸入的各種序列,判斷它們是否能生成一樣的二叉排序樹。

輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n (n < = 10)和l,分別是輸入序列的元素個數和需要比較的序列個數。第2行給出n個以空格分隔的正整數,作為初始插入序列生成一顆二叉排序樹。隨後l行,每行給出n個元素,屬於l個需要檢查的序列。

簡單起見,我們保證每個插入序列都是1到n的乙個排列。當讀到n為0時,標誌輸入結束,這組資料不要處理。

對每一組需要檢查的序列,如果其生成的二叉排序樹跟初始序列生成的二叉排序樹一樣,則輸出"yes",否則輸出"no"。

input

4 23 1 4 2

3 4 1 2

3 2 4 1

2 12 1

1 20

output

yesno

no

#include

#include

using

namespace std;

typedef

struct node

tree;

//用於判斷

bool flag;

//建立二叉搜尋樹

tree*

creat_tree

(tree *root,

int key)

else

return root;

}//判斷是否相等

void

judge

(tree *root1,tree *root2)

//不相等返回,相等繼續比較

if(root1 && root2)

judge

(root1-

>l,root2-

>l)

;judge

(root1-

>r,root2-

>r);}

}int

main()

while

(m--

)judge

(root,root);if

(flag)

cout<<

"yes\n"

;else

cout<<

"no\n";}

}return0;

}

資料結構實驗之查詢一 二叉排序樹

對應給定的乙個序列可以唯一確定一棵二叉排序樹。然而,一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列和插入初始為空的二叉排序樹,都得到一樣的結果。你的任務書對於輸入的各種序列,判斷它們是否能生成一樣的二叉排序樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n n 10 和l...

資料結構實驗之查詢一 二叉排序樹

time limit 400ms memory limit 65536k 有疑問?點這裡 對應給定的乙個序列可以唯一確定一棵二叉排序樹。然而,一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列和插入初始為空的二叉排序樹,都得到一樣的結果。你的任務書對於輸入的各種序列,判斷它們是否能生成...

資料結構實驗之查詢一 二叉排序樹

time limit 400ms memory limit 65536k 有疑問?點這裡 對應給定的乙個序列可以唯一確定一棵二叉排序樹。然而,一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列和插入初始為空的二叉排序樹,都得到一樣的結果。你的任務書對於輸入的各種序列,判斷它們是否能生成...