(A)將此 inorder statement: \( \mathrm{A} * \mathrm{B} + \mathrm{C} * (\mathrm{D} - \mathrm{E}) / (\mathrm{F} + \mathrm{H}) \) 轉為 postorder，並畫出它的二元樹。須按照以左到右讀取順序來做，以達到單一解答。(5分)

(B)設計一個算法使用 stack 來實現上述 inorder 轉 postorder，並且以上述 statement 說明如何使用 stack 來做轉換。(10分)

7. 使用 linked list 實作 stack，運用以下 C 語言程式：typedef struct node { int value; node *next;}void push (node **top, int new_value) { // assume top is not nullnode new_node = (node ) malloc (sizeof (node));// (A) 實作以下敘述 (5 分)// add new_node to stack by top}int pop (node **top) { // assume top is not nullint value;node deleting_node = top;// (B) 實作以下敘述(5 分)// remove the deleting node from stack, get the value of deleting nodefree(deleting_node);return value;}

8. 使用 stack 解決老鼠走迷宮問題 (Maze path search)，設計並描述如何實作，包含(1)如何搜尋八個方向來移動 (2)如何找到合法移動和出口 (3)解決死路問題。(15 分)

1. (5分) 說明 int list[5], int plist[5], int *pplist[5] 的差别。(5分) 說明系統堆疊的內容和運作原理。

2. (10分)使用以下 inorder 敘述來呈現 preorder, postorder, and level order:AB+C/D+EF

a. 移動到終點

b. 解決死路

4. (20 分) 使用 linked list 完成以下 stack 程式typedef struct node { int value; node *next;}void push (node **top, int new_value) { // assume top is not nullnode new_node = (node ) malloc (sizeof (node));// Your answer starts here// add new_node to stack by top}int pop (node **top) { // assume top is not nullint value;node deleting_node = top;// Your answer starts here// remove the deleting node from stack, get the value of deleting nodefree(deleting_node);return value;}

5. (10 分) Find the Breadth-First-Search tree of the following graph. The starting vertex is a.

6. (15分) Fibonacci numbers: Their recursive definitions are as follows: \( F_n=0 \) if \( n=0 \); \( F_n=1 \) if \( n=1 \); \( F_n=1 \) if \( n=2 \); \( F_n = 2F_{n-1} + F_{n-2} + F_{n-3} \) if \( n \ge 3 \). Design an \( O(\lg n) \)-time algorithm to compute \( F_n \).

115年 - 115 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：資料結構與演算法#147260

114年 - 114 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：資料結構與演算法#147250

113年 - 113 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：資料結構與演算法#147281

112年 - 112 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：資料結構與演算法#147280

111年 - 111 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：資料結構與演算法#147272

110年 - 110 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：資料結構與演算法#147276

110年 - [非官方正解]110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108

110年 - [非官方正解]110 國立中央大學_碩士班招生考試_資工類：資料結構與演算法#105890

109年 - 109 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：資料結構與演算法#147273

109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850