爱笑百褶裙

文章
5
资源
0
加入时间
2年10月18天

二叉树遍历非递归写法之大统一

在学习二叉树遍历时,大家都很容易接受递归写法,好理解。对于非递归写法,基本思想是用栈消除递归,但是教材上的前序、中序和后序基本上三个写法,还很难理解。博主亲身经历,找工作中,考查二叉树遍历的非递归写法还是常见的。所以决心整理出此文,方便理解和记忆二叉树遍历。        来复习一下二叉树的递归遍历。[cpp] view plaincopy