Python中，二叉树先序、中序、后序相互求法

Python中，二叉树先序、中序、后序相互求法

已知：（为了更直观的了解二叉树，先画一个最简单的二叉树示意图） 如下：

通过此图可以看出此二叉树先序、中序、后序的顺序分别是：

先序： A B C D E F G

中序：C B D A F E G

后序：C D B F G E A

(一）已知后序、中序 求前序

在如何知道任意两序的情况下，求出另外一序呢，下面先讲讲已知后序 和 中序，求前序。为了更好的理解，在python中，我们分先定义两个列表，列表保存的是字符数据，以字符来代表二叉树结点的数据，那么在后序 和 中序中，列表存存储二叉树的数据结构为：

通过了解二叉树后序得知，最后一个数据是树的根节点，而根节点在中序列表的位置在一般处在中间某个位置，可以通过列表方法找出根节点数据在中序列表的位置（索引），在python中，通过列表切片的方法，将左右树拆分成新的列表（中序、后序都需要拆分），具体示意图如下：

在理解中序、后序的排序后，在python中，可以创建一个类，用来保存树节点的数据，类中的数据由三部分组中，一是当前树节点中的数据，别外是左树 和 右树 根节点的数据。代码示意图如下：

这样，在python中，就会形成2的K次方 - 1个实例化对像，在这里就是7个存放数据的实例化对象，每个对象有根节的数据，和指向下个根节点的引用。所以，只要知道根节点的数据，可以采用