Java实现对二叉树的前序、中序、后序三种遍历（迭代和递归）

1、前序遍历

/**
 * @Description:
 * 前序遍历
 * 口诀：根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。
 * 在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。
 * 若二叉树为空则结束返回，否则：
 * （1）访问根结点。
 * （2）前序遍历左子树。
 * （3）前序遍历右子树 。
 * 需要注意的是：遍历左右子树时仍然采用前序遍历方法。
 * 注意：已知后序遍历和中序遍历，就能确定前序遍历。
 * @Author: chong
 * @Data: 2021/5/25 3:59 下午
 */
public class PreTraversal {
   
    List<Integer> result = new ArrayList<>();

    /**
     * 递归实现
     * @param root
     */
    public void preTraversalRecur(TreeNode root){
   
        if (root == null)
            return;
        result.add(root.val);
        preTraversalRecur(root.leftNode);
        preTraversalRecur(root.rightNode);
    }

    /**
     * 迭代实现：维护一个栈，入栈顺序按照"根右左"进行入栈，因此首先将根出栈，
     * 按照"右左"的顺序放入根的两个子节点入栈，然后出栈左子节点，最后出栈右子节点。
     * @param root
     */
    public void preTraversalIter(TreeNode root){
   
        if (root == null)
            return;
//        使用LinkedList的push、pop等方法实现栈
        LinkedList<TreeNode> stack = new LinkedList<>();
        stack.