数据结构-二叉树的非递归遍历

前面的章节我们实现了二叉树最基本的遍历方式：递归遍历，代码是如此的简洁；辣么我们为什么还要去学习二叉树的非递归遍历方式呢？众所周知，递归优点是将可以将复杂的问题简单化即大问题拆分成一个个小问题，那么它的缺点是什么呢？缺点就是效率低。对于一个算法来说，其中最重要的一个点就是效率，如果一个算法效率低下，辣么它被使用的概率就很低，因为我们每时每刻都在追求最优解~ 对于二叉树的非递归遍历我们可以借助栈来实

>>阅读原文<<