1.
叙述并说明你的理由，旅行推销员问题（Travelling Salesman Problem，）
是一个NP-complete 问题，而且至今尚未找到算法可以解出此问题。
2.
证明每一棵二元树可由它的前序和中序顺序来决定其唯一的结果。
3.heap sort 如何变成稳定的排序呢?
(关于这个小题，有什么思考的方向呢??)
thanks!!

2.可以用数学归纳法证明。

用中序 前序结果 可以证明??

假设n-1之前都可以，从前序看出root之后再去中序分出左子跟右子，之后分别套归纳回来。

第一题的题目根本出就错了 TSP是NPC只是没发现有效率的algo但是NPC仍旧可以解 只是不保证效率如何而已