BFS、DFS、先序、中序、后序遍历的非递归算法（java）

一 广度优先遍历（BFS）

//广度优先遍历二叉树，借助队列，queue
    public static void bfs(TreeNode root){
        Queue queue = new LinkedList(); //队列需要使用linkedlist来初始化
        if(root == null)
            return;
        queue.add(root);
        while(!queue.isEmpty()){
            TreeNode node = queue.poll();
            System.out.print(node.val + " ");
            if(node.left != null)
                queue.add(node.left);
            if(node.right != null)
                queue.add(node.right);
        }
    }

二 深度优先遍历（DFS）

//深度优先遍历二叉树，借助堆栈，stack
    public static void dfs(TreeNode root){
        Stack stack = new Stack(); //借助stack
        if(root == null)
            return;
        stack.push(root);
        while(!stack.isEmpty()){ //若栈非空
            TreeNode node = stack.pop();
            System.out.print(node.val + " ");
            if(node.right != null) //先将右孩子结点压入堆栈
                stack.push(node.right);
            if(node.left != null) //然后将左孩子结点压入堆栈
                stack.push(node.left);
        }
    }

三、先序遍历非递归（preOrder）

/**
     * 迭代(即深度优先遍历二叉树)
     * 先序遍历二叉树
     * @param root
     * @return
     */
    public static List