通過學習我們已經知道：若已知一棵二叉樹的先（後）序遍歷序列和中序遍歷序列，則可以唯一還原出一棵二叉樹。那麼，
（1）如果知道一棵二叉樹的先序遍歷序列和後序遍歷序列，是否可以唯一還原一棵二叉樹？為什麼？
（2）如果知道一棵二叉樹的先序遍歷序列和按層遍歷序列，是否可以唯一還原一棵二叉樹？為什麼？
（3）如果知道一棵二叉樹的中序遍歷序列和按層遍歷序列，是否可以唯一還原一棵二叉樹？為什麼？
說明：如果你回答 「不能」，要說明 「為什麼不能」；如果你回答 「能」，要說明 「怎麼就能」了。
如圖：
資料結構基礎 是否同一棵二叉搜尋樹
輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n 10 和 l，分別是每個序列插入元素的個數和需要檢查的序列個數。第2行給出 n個以空格分隔的正整數，作為初始插入序列。最後 l行，每行給出 n個插入的元素，屬於 l個需要檢查的序列。簡單起見，我們保證每個插入序列都是1到 n的乙個排列。當讀到...
資料結構 判斷是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n 10 ...
資料結構學習 PTA 是否同一棵二叉搜尋樹
給定乙個插入序列就可以唯一確定一棵二叉搜尋樹。然而，一棵給定的二叉搜尋樹卻可以由多種不同的插入序列得到。例如分別按照序列和插入初始為空的二叉搜尋樹，都得到一樣的結果。於是對於輸入的各種插入序列，你需要判斷它們是否能生成一樣的二叉搜尋樹。輸入包含若干組測試資料。每組資料的第1行給出兩個正整數n 10 ...