如何根据后序和中序遍历序列求二叉树

根据后序和中序遍历序列求二叉树 中序：左、根、右 后序：左、右、根 直接上题： 中序：DCBGEAHFIJK 后序：DCEGBFHKJIA 第一步：还是先找到老父亲节点 后序的最后一个节点：A 第二步：划分大哥和二弟的家族 在中序中，老父亲节点左边的为大哥家族，右边的为二弟家族 第三步：完善细节、总结经验 我们先看左边的节点，还是那样，找在两个序列中都挨在一起的几个节点： 1.D、C 2.E、G

>>阅读原文<<