已知前序中序后序中的两种，如何求另一种

二叉树的前中后遍历

题目

已知中序遍历为32145，后序遍历为32145，求前序遍历为多少？

思路

• 知道后序遍历，就相当于知道了根节点
  • 此时，根节点就是后序遍历 从右往左依次进行的的每个数字
• 然后根据当前根节点在中序遍历中的位置
  • 在当前根节点前面的都放在左子树
  • 在当前根节点后面的都放在右子树
• 一直这样找下去
• 最后根据画出的二叉树，进行前序遍历

补充

• 前序遍历：根左右
• 中序遍历：左根右
• 后序遍历：左右根

实现