二叉树的非递归前序遍历

二叉树的非递归的遍历实现思想:

借助栈，对于根节点，先将当前节点压入栈中，然后遍历的时候弹出栈中的一个元素，输出，当该节点的右节点不为空时，将节点压入栈，当左节点不为空时，将左节点压入栈[前序遍历是根左右但是栈的数据结构时先入后出，先访问到左节点，需要将右节点先压入栈中]。继续循环，弹出栈顶元素，输出，将右节点和左节点压入栈中...

代码如下:
 

   public void preOrderNR()
    {
        Stack<Node> stack=new Stack();
        stack.push(root);
        while (!stack.isEmpty())
        {
            Node cur=stack.pop();
            System.out.println(cur.e);
            if (cur.right!=null)
            stack.push(cur.right);
            if (cur.left!=null)
            stack.push(cur.left);
        }
    }