题目
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变形吧