Java二叉树的中序，先序，后序遍历非递归实现

对于二叉树这种数据结构的Java实现，首先我们要了解二叉树的前序，中序以及后序的区别，所谓的前序、中序、后续，就是对根节点而言的，左右的遍历顺序不变，前序就是根节点最先遍历，然后左右；中序就是把根节点放在中间遍历；后序则是把根节点放在最后遍历。
中序遍历（非递归实现）：
二叉树的中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。
代码实现：

import java.util.Stack;
public class    Main
{
   
    public static void main(String[] args)初始化生成一颗完全二叉树以数组形式
    {
   
        TreeNode[] node = new TreeNode[10];
        for(int i = 0; i < 10; i++)
        {
   
            node[i] = new TreeNode(i);
        }
        for(int i = 0; i < 10; i++)
        {
   
            if(i*2+1 < 10)
                node[i].left = node[i*2+1];
            if(i*2+2 < 10)
                node[i].right = node[i*2+2];
        }
        
        System.out.println();
        midOrder(node[0]);
    }
    
    class TreeNode//初始化定义节点结构
    {
   
        int value;
        TreeNode left;
        TreeNode right;

        TreeNode(int value)
        {
   
            this.value = value;
        }
    }

    public static void midOrder(TreeNode biTree