之前听说过这本《Algorithms》是本很经典的书，正好也想看看英文书，就买下了这本书的第四版，经过一个月的阅读，发现本书确实十分经典。我甚至怀疑之前学算法的时候看的那些书我是怎么坚持下来的。本书选取了几乎所有基本数据结构以及常用的算法，并以Java语言进行了细致的实现，每个算法的实现都十分简练、精彩，思想的讲解也十分到位，十分佩服本书的作者哇，膜拜orz.. 在大致看完一遍的基础上，简单的对本书的学习进行下总结吧，以后一定会再次阅读的～

       《Algorithm》第四版大致分为六个部分，也就是本书的六个章节，下面对这六个部分进行简单记录。

今天面试碰到了二叉树遍历的问题，由于之前都用递归写，觉得很整洁就没有考虑过这个问题，面对这个问题就发挥不是很好。回来后经过考虑和实验，总结了下中序、前序和后序非递归算法的具体实现。总结下，放到下面。

关于这个问题，应该有不同的实现方法。下面简单的算法的思想大致就是用Stack来模拟递归的实现，并且向Node中加入一个boolean的childPushed来标识节点是否已经展开过，可以访问。Java代码如下：