摘要：
树的递归方法是比较简单的，但是非递归方法确实比较难写和理解的。 首先说下非递归方法的前序遍历： 使用栈来记录所走过的路程，前需遍历是 根节点开始往右边走，一直左，走到头了，才返回看看有没有右，如果有，走完右之后就继续往左走。 网上有很多版本的前序、中序遍历和后序遍历的的答案，代码也不相同，逻辑很简单 阅读全文
摘要：
1. 排序算法面试中 面试高频又快排、堆排和归并排序 先说快排，快排体现的的思想是：分而治之，并且递归 怎么个分呢， 选第一个数进行强行将数据分成两拨。 此时需要一个函数强行分开。名字随便写一个 这个方法是很重要的：（一般出问题的就是这个方法）： 形式是简单的： 就一个找middle，一个递归函数。 阅读全文