Java实现二叉树的前序，中序，后序遍历(迭代，递归两种方法实现)

前言

二叉树，有深度优先遍历和广度优先遍历，但是这两个概念不止局限于二叉树，它们更是一种抽象的算法思想，决定了访问某些复杂数据结构的顺序。本文主要讲述深度优先遍历的三种方法！

所谓深度优先，顾名思义，就是偏向于纵深，“一头扎到底”的访问方式。这样说很抽象，下边我们就通过深度优先的前序，中序，后序三种遍历方式，来看一看深度优先把。

内容解读： 

三种遍历思想：

前序遍历：根结点 ---> 左子树 ---> 右子树

中序遍历：左子树---> 根结点 ---> 右子树

后序遍历：左子树 ---> 右子树 ---> 根结点

上图树的三种遍历：

前序：A B D E C F

中序：D B E A C F

后序：D E B C A F

为了便于理解下边将围绕中序遍历(迭代法)展开说明：

1.采用非递归的方法我们首先可以考虑到用栈(stack)压入弹出的方法来进行对节点的控制

2.再声明一个专门用来返回的List队列

代码如下（迭代法）：

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

/**
 * @author gs🐏
 * @version 1.0
 * @describe
 * @date
 */

public class BinTreeTraversal {
    //测试
    public static void main(String[] args) {

        Traversal traversal = new Tr