PTA 7-4 是否同一棵二叉搜索樹 (25分)

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