tree algorithm without recursion

　　【前言】树的遍历，根据访问自身和其子节点之间的顺序关系，分为前序，后序遍历。对于二叉树，每个节点至多有两个子节点（特别的称为左，右子节点），又有中序遍历。由于树自身具有的递归性，这些遍历函数使用递归函数很容易实现，代码也非常简洁。借助于数据结构中的栈，可以把树遍历的递归函数改写为非递归函数。   　　在这里我思考的问题是，很显然，循环可以改写为递归函数。递归函数是否借助栈这种数据结构改写为循环

>>阅读原文<<