是否同一棵二叉搜索樹

給定一個插入序列就可以唯一確定一棵二叉搜索樹。然而,一棵給定的二叉搜索樹卻可以由多種不同的插入序列得到。例如分別按照序列{2, 1, 3}和{2, 3, 1}插入初始爲空的二叉搜索樹,都得到一樣的結果。於是對於輸入的各種插入序列,你需要判斷它們是否能生成一樣的二叉搜索樹。 輸入格式: 輸入包含若干組測試數據。每組數據的第1行給出兩個正整數N (≤)和L,分別是每個序列插入元素的個數和需要檢查的序列
相關文章
相關標籤/搜索