本題要求根據給定的一棵二叉樹的后序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。 輸入格式: 第一行給出正整數N(≤30)，是樹中結點的個數。隨后兩行，每行給出N個整數，分別對應后序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。 輸出 ...

已知有兩個等長的非降序序列S1, S2, 設計函數求S1與S2並集的中位數。有序序列,的中位數指A​(N−1)/2​​的值,即第⌊個數（A​0​​為第1個數）。 輸入格式: 輸入分三行。第一行給出序列的公共長度N（0<N≤100000），隨后每行輸入一個序列的信息，即N個非降序排列的整數 ...

本題要求實現一個函數，將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義： 其中List結構定義如下： L1和L2是給定的帶頭結點的單鏈表，其結點存儲的數據是遞增有序的；函數Merge要將L1和L2合並為一個非遞減的整數序列。應 ...

PTA數據結構與算法題目集(中文) 7-37 模擬EXCEL排序 (25 分) 7-37 模擬EXCEL排序 (25 分) Excel可以對一組紀錄按任意指定列排序。現請編寫程序實現類似功能。 輸入格式 ...

PTA數據結構與算法題目集(中文) 7-40奧運排行榜 (25 分) 7-40 奧運排行榜 (25 分) 每年奧運會各大媒體都會公布一個排行榜，但是細心的讀者發現，不同國家的排行榜略有不同。比如中國金牌總數列第一 ...

PTA數據結構與算法題目集(中文) 7-41PAT排名匯總 (25 分) 7-41 PAT排名匯總 (25 分) 計算機程序設計能力考試（Programming Ability Test，簡稱PAT）旨在 ...

算法思想：設置一個全局變量i記錄已經訪問過的節點，當二叉樹為空時返回特殊字符'#'，當i=k，時，表示已經找到滿足條件的結點，返回 b->data;當i！=k時，遍歷其左子樹，若找到返回其值，否則在右子樹中查找。 代碼如下： ...

PTA數據結構與算法題目集(中文) 7-42整型關鍵字的散列映射 (25 分) 7-42 整型關鍵字的散列映射 (25 分) 給定一系列整型關鍵字和素數P，用除留余數法定義的散列函數將關鍵字映射到長度為P的散列表 ...