1.
敘述並說明你的理由，旅行推銷員問題（Travelling Salesman Problem，）
是一個NP-complete 問題，而且至今尚未找到演算法可以解出此問題。
2.
證明每一棵二元樹可由它的前序和中序順序來決定其唯一的結果。
3.heap sort 如何變成穩定的排序呢?
(關於這個小題，有什麼思考的方向呢??)
thanks!!

2.可以用數學歸納法證明。

用中序 前序結果 可以證明??

假設n-1之前都可以，從前序看出root之後再去中序分出左子跟右子，之後分別套歸納回來。

第一題的題目根本出就錯了 TSP是NPC只是沒發現有效率的algo但是NPC仍舊可以解 只是不保證效率如何而已