浙大數據結構pta——04-樹4：是否同一棵二叉搜索樹 (25分)

給定一個插入序列就能夠惟一肯定一棵二叉搜索樹。然而，一棵給定的二叉搜索樹卻能夠由多種不一樣的插入序列獲得。例如分別按照序列{2, 1, 3}和{2, 3, 1}插入初始爲空的二叉搜索樹，都獲得同樣的結果。因而對於輸入的各類插入序列，你須要判斷它們是否能生成同樣的二叉搜索樹。ios 輸入格式: 輸入包含若干組測試數據。每組數據的第1行給出兩個正整數N (≤10)和L，分別是每一個序列插入元素的個數和

>>阅读原文<<