二叉树遍历

    二叉树是一种比较重要的数据结构，至于什么是二叉树，这里不作解释，网络相关资料比较多。这里主要聚焦于二叉树的操作。二叉树有多种操作，这里主要讨论二叉树操作中3种常见的遍历操作：前序遍历、中序遍历和后续遍历。同时附上三种操作的递归代码实现。

1、二叉树的前序遍历

    遍历二叉树的前提是二叉树非空，前序遍历的规则遵循先遍历根节点，再遍历左子树，最后遍历右子树。也即：根节点-->左子树-->右子树。如下二叉树，按照前序遍历，遍历后结果是：1->2->4->5->3

                                              

前序遍历递归实现：

2、二叉树中序遍历

 二叉树非空，二叉树中序遍历遵循的规则是：先遍历左子树，再遍历根节点，最后遍历右子树。也即：左子树-->根节点-->右子树。以上面二叉树为例，其中序遍历结果是：4-->2-->5-->1-->3。

  二叉树中序遍历的递归实现：

3、二叉树后序遍历

二叉树非空，二叉树后序遍历遵循：先遍历左子树，再遍历右子树，最后遍历根节点。也即：左子树-->右子树-->根节点。

遵循此规则上面二叉树后序遍历结果为：4-->5-->2-->3-->1。

二叉树后序遍历递归实现：