摘要: 用stack实现一个递增序列还是很常用的,记住stack一般存数组元素的下标 阅读全文
posted @ 2018-01-22 19:14 stAr_1 阅读(213) 评论(0) 推荐(0) 编辑
摘要: dfs遍历一下判断 阅读全文
posted @ 2018-01-22 16:39 stAr_1 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 这次是二叉搜索树的遍历 感觉只要和二叉搜索树的题目,都要用到一个重要性质: 中序遍历二叉搜索树的结果是一个递增序列; 而且要注意,在递归遍历树的时候,有些参数如果是要随递归不断更新(也就是如果递归返回上层,参数也需要最新的),就要用全局变量,而不是传参,其实这就是全局变量的定义。 不过如果是保存每层 阅读全文
posted @ 2018-01-22 16:18 stAr_1 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 判断二叉搜索树的方法是: 中序遍历形成递增序列 阅读全文
posted @ 2018-01-22 10:21 stAr_1 阅读(136) 评论(0) 推荐(0) 编辑