本文实例讲述了Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作。分享给大家供大家参考，具体如下：
实现一个功能：
输入:一颗二叉树的先序和中序遍历
输出:后续遍历
思想：
先序遍历中，第一个元素是树根
在中序遍历中找到树根，左边的是左子树 右边的是右子树
Python代码：
# -*- coding:utf-8 -*-
def fromFMtoL( mid ):
global las #全局后序遍历
global fir #先序遍历
root = fir[0] #取出当前树根
fir = fir[1:] #取出树根后 先序遍历把根拿出
