題目
rapid.lib.ncu.edu.tw:8080/cexamn/exam/EC02_106_01.pdf
我的答案
1. 0 1 0
0 2 0
3 4 3
3 5 3
0 5 0
2.
https://i.imgur.com/eoOLSLk.jpg
https://i.imgur.com/4Tz0gy1.jpg
3.
https://i.imgur.com/OPa1v3P.jpg
(c) preorder(A[2*i])
preorder(A[2*i+1])
4. A[i]
t
5.定義
6.
DFS：把題目的程式碼裡queue改成stack ，queue的新增、刪除改成stack的push、pop
另外兩個沒看過
7.
https://i.imgur.com/L9M5fzs.jpg
8.
https://i.imgur.com/PjuM7XS.jpg
寫完發現找不到答案
爬文也沒有人討論
來對一下答案QQ
考試快到了 大家加油

第一題有10行哦回傳n也是遞迴

第一題https://i.imgur.com/El8CLh9.jpg

第六題，Hill Climbing: DFS的變形，會有一個evaluationfunction去評估現在這點的後代中，何者具有最佳的cost，然後往那點的方向搜尋下去Best First Search：B(Breadth)FS和DFS兩者優點的結合，同樣會有評估函數幫助判斷截至目前為止可以走的點中，何者具有最佳costHill Climbing: https://imgur.com/QDwlJHNBest First Search: https://imgur.com/Z8hZLnV補充一下爬山法，假設要求最小成本的點，所以在push進stack時，會依cost由大到小依序push，如此一來有min cost的點就會在top，下一次就能往有min cost的點先走下去Best First Search這張才對 https://imgur.com/T4nGoIS以上來源出自於李家同合著的那本演算法，題目敘述跟書籍描述很像，我猜出題老師可能是從那本抓的（題外話）

對耶 居然忽略了那邊 謝謝c大跟b大！！謝謝S大的補充 真的完全沒看過XD

Hill climbing不算是dfs變形吧