一：概述 绝大多数的可以用递归解决问题，也可以使用另一种数据结构来解决，这种数据结构就是栈。因为递归和栈都有回溯的特性。 二：具体说明 如何借助栈来实现二叉树的遍历，下面以二叉树的前序遍历为例，来阐述具体过程。 <1>首先遍历二叉树的根节点1，放入栈中。 <2>遍历根节点1的左孩子节点2，放入栈中。 <3>遍历节点2的左孩子节点4，放入栈中。 <4>节点4既没有左孩子，也没有右孩子，我们需要回溯到上一个节点2.如果不是做递归操作，怎么回溯呢？ 栈可以存储刚才遍历的路径。让旧的栈顶元素4出栈，就可以重新访问节点2，得到节点2的右孩子5. 此...