摘要：
很久很久之前，我曾经转载过一个由前序遍历和中序遍历来构建二叉树的文章（http://www.cnblogs.com/ITEagle/archive/2010/01/17/1650138.html），但是我最近在准备保研的各种复试的时候，再去写这道题的时候，依然非常的痛苦，几次都不能一次性写对。于是我决定再自己写一篇文章，来分析这个简单的算法，我写的应该和上篇文章有很大不同的，因为那篇文章我完全看不进去。 首先描述算法： 1.在前序遍历中确定根节点，然后在中序遍历中确定左右子树。 2.回到前序遍历，分别确定左右子树的根节点。 3.如此递归，直到完成二叉树的构建。 ... 阅读全文
