04-樹4 是否同一棵二叉搜索樹 (25 分)第九章查找表-二叉排序樹-計算機17級

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