摘要： 给定一个二叉树，返回它的中序 遍历。 示例: 思路：和上篇的前序遍历一样，同样有递归和非递归的做法 （1）递归 （2）非递归形式。 根据中序遍历的顺序，对于任一结点，优先访问其左孩子，而左孩子结点又可以看做一根结点，然后继续访问其左孩子结点，直到遇到左孩子结点为空的结点才进行访问，然后按相同的规则访 阅读全文

摘要： 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 二叉树的前序遍历有递归和非递归两种做法。 在介绍这两种方法之前，我首先介绍下，二叉树如何建立 （1）递归 思路：用递归的方法，这里用vector作为返回值，需要注意的是，当vector很大时，因为这样 阅读全文

摘要： http://www.cnblogs.com/sdjl/articles/1274312.html 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本 阅读全文