04 樹4 是否同一棵二叉搜尋樹 25分

2021-07-29 12:59:37 字數 1260 閱讀 8496

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

輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n

n (\le 10≤1

0)和l

l,分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出n

n個以空格分隔的正整數,作為初始插入序列。最後l

l行,每行給出n

n個插入的元素,屬於l

l個需要檢查的序列。

簡單起見,我們保證每個插入序列都是1到n

n的乙個排列。當讀到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

#include "iostream"

using namespace std;

typedef int elementtype;

typedef struct tnode *position;

typedef position bintree;

struct tnode ;

bintree insert(bintree bst, elementtype x)

else if (x < bst->data)

else if (x > bst->data)

return bst;

}bool issamebst(bintree b1,bintree b2)

if ((b1 == null) && b2)

if (b1->data != b2->data)

return 0;

else

}int main()

while (l--)

if (issamebst(bst1, bst2))

else

free(bst2);

bst2 = null;

} }return 0;

}

04 樹4 是否同一棵二叉搜尋樹

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

04 樹4 是否同一棵二叉搜尋樹

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

04 樹4 是否同一棵二叉搜尋樹

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