摘要： 出处：http://blog.sina.com.cn/s/blog_7502c77f0100ye4h.html首先，我们看看前序、中序、后序遍历的特性：前序遍历：1.访问根节点2.前序遍历左子树3.前序遍历右子树中序遍历：1.中序遍历左子树2.访问根节点3.中序遍历右子树后序遍历：1.后序遍历左子树2.后序遍历右子树3.访问根节点好了，先说说用前序遍历和中序遍历求后序遍历假设前序遍历为 adbgcefh, 中序遍历为 dgbaechf前序遍历是先访问根节点，然后再访问子树的，而中序遍历则先访问左子树再访问根节点那么把前序的 a 取出来，然后查找 a 在中序遍历中的位置就得到 dgb a ech 阅读全文