給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。
輸入格式:
輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n (≤10)和l，分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出n個以空格分隔的正整數，作為初始插入序列。最後l行，每行給出n個插入的元素，屬於l個需要檢查的序列。
簡單起見，我們保證每個插入序列都是1到n的乙個排列。當讀到n為0時，標誌輸入結束，這組資料不要處理。
輸出格式:
對每一組需要檢查的序列，如果其生成的二叉搜尋樹跟對應的初始序列生成的一樣，輸出「yes」，否則輸出「no」。
輸入樣例:
4 23 1 4 2
3 4 1 2
3 2 4 1
2 12 1
1 20
輸出樣例:
yesno
no注意：
呼叫的函式必須在當前函式的前面！！！
題解：
思路：建一顆二叉樹，用剩下的每組資料從當前的二叉樹中間去搜尋，若搜尋的路徑都走過，則沒問題是同一顆數，若有的沒有被訪問則不是同一顆二叉樹！
注意：
judge（）函式的for迴圈一定要走完不能直接return，否則造成影響下一組資料！
處理完一組資料需要將flag清空；處理完一組 n l 需要將樹清空free掉！
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
#define maxn 1000005
#define mod 7654321
#define nil -1
typedef
struct tree
*tree;
tree insert
(tree t,
int d)
else
return t;
}tree creattree
(int n)
return t;
}int
check
(tree t,
int d)
else
else
return0;
}}intjudge
(tree t,
int n)
//不同則返回0if(
!flag)
return0;
else
return1;
}void
reset
(tree t)
void
freet
(tree t)
intmain()
//執行到這裡已經比較完一組n l了，需要清空樹
freet
(t);
//繼續下一組n l
cin>>n;
}return0;
}
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn n ...
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入格式 輸入包含若干組測試資料。每組資料的第1行給出兩個正整數...
04 樹4 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數nn le...