二叉树已知后序，中序转前序输出

思路： 后序：左、右、根 中序：左、根、右 前序：根、左、右 后序序列：3, 4, 2, 6, 5, 1 中序序列：3, 2, 4, 1, 6, 5 后序的最后一个老是根结点，在中序序列中找到该根结点的位置i，则i把中序分为两个部分，左边是左子树，右边是右子树。前序输出要求先打印根结点，再打印左子树，再打印右子树。ios 左子树在后序中的根结点为root – (end – i + 1)，即为当前根

>>阅读原文<<