二叉树 中序遍历 python_前序、中序、后续遍历二叉树

1、前序遍历

口诀：根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。
若二叉树为空则结束返回，否则：
（1）访问根结点。
（2）前序遍历左子树。
（3）前序遍历右子树 。
需要注意的是：遍历左右子树时仍然采用前序遍历方法。

举例：

前序遍历结果：ABDECF
注意：已知后序遍历和中序遍历，就能确定前序遍历。

代码(递归版)：

import 

2、中序遍历

口诀：左根右。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。

举例：

中序遍历结果：DBEAFC
注：二叉搜索树题目一般和中序遍历相关。

代码（递归版）

import 

3、后序遍历

口诀：左右根。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。即：
若二叉树为空则结束返回，
否则：
（1）后序遍历左子树
（2）后序遍历右子树
（3）访问根结点

举例：

后序遍历结果：DEBFCA
已知前序遍历和中序遍历，就能确定后序遍历。

代码（递归版）

import