| | | |

2017年5月12日

摘要： 1 BST迭代器注意点：1. 实际就是中序遍历的非递归写法，迭代器就是要用Stack存储数据，不过把不同的模块功能进行了分割，而不是一次完成中序遍历； 2. 可以把添加到Stack单独抽取成一个函数，面向对象，更容易理解。 http://www.lintcode.com/en/problem/bi 阅读全文

posted @ 2017-05-12 12:34 DKAN 阅读(1989) 评论(0) 推荐(0) 编辑

二叉查找树

摘要： http://www.lintcode.com/zh-cn/problem/validate-binary-search-tree/# 错误点：1.　helper函数里先要判断 if(!left.isBst || !right.isBst) 2.　minVal 和maxVal的选择要选好。注意点：阅读全文

posted @ 2017-05-12 10:39 DKAN 阅读(152) 评论(0) 推荐(0) 编辑