二叉树输出所有路径问题的非递归式解决方案

问题：对于一棵二叉树，输出全部从根结点到叶子结点的路径。java 主要思路是和二叉树的非递归式后序遍历差很少，都是先用一个栈来存储已经访问过的结点，直至遍历完它本身、它的左子树、它的右子树。可是后序遍历和其它两种遍历方式仍是有些不一样，前序遍历的过程是：结点入栈-->访问结点-->访问左子树-->返回结点-->结点出栈-->访问右子树；中序遍历的过程是：结点入栈-->访问左子树-->返回结点-->

>>阅读原文<<