數據結構實驗之查找一:二叉排序樹

Problem Description 對應給定的一個序列可以唯一確定一棵二叉排序樹。然而,一棵給定的二叉排序樹卻可以由多種不同的序列得到。例如分別按照序列{3,1,4}和{3,4,1}插入初始爲空的二叉排序樹,都得到一樣的結果。你的任務書對於輸入的各種序列,判斷它們是否能生成一樣的二叉排序樹。 Input 輸入包含若干組測試數據。每組數據的第1行給出兩個正整數N (n < = 10)和L,分別是
相關文章
相關標籤/搜索