摘要： 对于给定前序和中序的重建方法。 1 前序的第一个元素一定是树的根节点，在中序集合中找到此元素，那么该元素的左面即为根的左子树，右面为右子树。 2 找到前序的第二个元素，重复上面的步骤。 自写程序的效率大概为 n*n/2 或最大的那个元素（这点很坑，斟酌改掉）, 目前没发现更快的写法（自己写） 结果... 阅读全文

摘要： 已转CSDN。 阅读全文