二叉树的非递归前序遍历

二叉树的非递归的遍历实现思想:java 借助栈，对于根节点，先将当前节点压入栈中，而后遍历的时候弹出栈中的一个元素，输出，当该节点的右节点不为空时，将节点压入栈，当左节点不为空时，将左节点压入栈[前序遍历是根左右可是栈的数据结构时先入后出，先访问到左节点，须要将右节点先压入栈中]。继续循环，弹出栈顶元素，输出，将右节点和左节点压入栈中...数据结构 代码以下:  code public void

>>阅读原文<<