二叉树后序遍历的非递归算法(C语言)

首先非常感谢‘hicjiajia’的博文：二叉树后序遍历(非递归) 这篇随笔开启我的博客进程，成为万千程序员中的一员，坚持走到更远！ 折磨了我一下午的后序遍历中午得到解决，关键在于标记右子树是否被访问过，考虑过修改二叉树结点的数据结构，增加一个visit域，或者建一个栈存储已访问的结点。都比较麻烦没有调试成功。若将右子树也入栈，如果没有访问标记的话，会改变访问的次序，甚至出现死循环，这是比较危险的

>>阅读原文<<