根据二叉树的前序和中序求后序

在面试的过程当中，发现有几家公司都喜欢考这样的一道题，就是在一棵二叉树中，已知这棵二叉树的前序和中序遍历结果，要求写出后序遍历结果。node 例如：在一棵二叉树总，前序遍历结果为：ABDGCEFH，中序遍历结果为：DGBAECHF，求后序遍历结果。面试 咱们知道：code 前序遍历方式为：根节点->左子树->右子树 递归 中序遍历方式为：左子树->根节点->右子树 get 后序遍历方式为：左子树-

>>阅读原文<<