PAT甲級題目

PAT甲級的題目有關於樹的題目，1053，1086，1090，1102，1106，1115，1119，1110數組 A1053 這題目比較簡單，給定一棵樹，給定一個數字，要你找到全部和等於給定數字的路徑。這個題目的樹沒有給出是二叉樹，天然不能按照原來二叉樹的方法來構建了。其實就是BFS，用DFS也是能夠的，不過考慮到DFS還要新開一個數組來存儲路徑，仍是使用BFS。 首先是樹的結構，只須要在原來二

>>阅读原文<<