hustpyp的博客

原创 一种易理解的二叉树后序遍历非递归写法

网上流传了很多二叉树的非递归写法，对于前序和中序，比较容易理解，对于后序，很多讲的不是非常明白。参考了很多资料，本人自己写了 和传统前序，中序非递归方法类似的写法。读本文前，最好先看过文末的参考文献。 首先定义基本的二叉树 struct TreeNode{ char c; TreeNode *left; TreeNode *right; }; type