摘要: 一些大神的总结 http://blog.sina.com.cn/s/blog_eb52001d0102v1si.html 递归的两种,写在一个方法里或者两个 /** * Definition of TreeNode: * public class TreeNode { * public int va 阅读全文
posted @ 2017-04-14 22:02 yunyouhua 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 1.递归 /** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val 阅读全文
posted @ 2017-04-14 17:21 yunyouhua 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 前序遍历 1-(2-4-5)-3根-左-右 注意:根-左(含左边所有,左边的所有也是根左右结构)-右(右边所有) 一个栈Stack 一个动态数组ArrayList bug:先检查root是否为空 2.递归 很简单,把根放入,递归左子树,再递归右子树 3.分治法:先分后治 有点难理解 先分,对子问题用 阅读全文
posted @ 2017-04-14 16:46 yunyouhua 阅读(217) 评论(0) 推荐(0) 编辑