递归一定要用到栈吗 C语言中的递归程序可以用非递归算法实现吗？
C语言中的递归程序可以用非递归算法实现吗？是的，所有递归都可以用循环和堆栈等价重写。花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？通常情况下，有必要花更多的时间。首先需要了解堆栈的操作和意义
C语言中的递归程序可以用非递归算法实现吗？
是的，所有递归都可以用循环和堆栈等价重写。
花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？
通常情况下，有必要花更多的时间。首先需要了解堆栈的操作和意义，还需要了解遍历二叉树的思想。有人用节点着色来编写非递归算法，即黑、灰、白三种颜色代表节点的状态，未被访问的节点为白色，未被访问的节点为灰色，被访问的节点为黑色。对于中间顺序遍历，除非访问了左子树，否则需要访问当前节点，所以依次沿左子树搜索，找到叶子后访问，然后退出右堆栈上的元素，并在右子树上执行相应的操作，直到堆栈为空。