摘要： 算法思路：1. 给出先序，中序序列（两个序列中的值不应该有重复）2. 先序序列的第一个符号就是树的根3. 根据先序序列中根的值在中序序列中找到根所在节点的下标4. 根据下标将先序序列和中序序列分别都分解成两个子序列（这里要注意分解的方式，下面的实现中用了值传递的方式）5. 根据上面分得的子序列分别用递归的方式构造左右子树（这里就包含了分治的思想）算法实现（Python）：# encoding:utf-8'''python 3.3 Created on 2012-6-8'''#==================================== 阅读全文